Being able to perform wildcard search is probably an area that's missing in out of the box search in SharePoint. Here's a small web part sample you can use to perform wildcard search in MOSS 2007 (and it can be engineered backward to fit into SharePoint
