Rick,

I see you have a lot of responses already, but if you want to look into a third party tool, I can recommend TextDb (http://www.textdb.net).

Allows you to create indexes with all fuzzy searching, wildcards, weighting, etc and is lightning fast. And it's not too hard to distribute with an application.

Rgds
MR