If you’re looking for a wildcard search for Sharepoint 2007 look no further than Ontolica.  They have a FREE offering for this as a teaser.  Get it from http://www.ontolica.com/Ontolica%20for%20MOSS%202007/Ontolica%20Wildcard.aspx.

They also have a much more comprehensive (and expensive) Search offering.  Full details at http://www.ontolica.com/Ontolica%20for%20MOSS%202007/Ontolica%20Search/Feature%20Overview.aspx.