A complemento dell'ottimo post di Marco Caruso mi permetto di segnalare questa nuova web part che permette la ricerca wild card in MOSS
http://www.codeplex.com/WildcardSearch