There were a few custom solutions in SharePoint 2007 for implementing wildcards for search, but out-of-the-box there wasn't any wildcard support. All that changed with SharePoint 2010 Search. Out-of-the-box, you can use the * operator at the end of a query as a wildcard:

You can also use the AND and OR operators for additional search refining, as well as regular expressions.