If anyone here is interested in approximate string search algorithms, take a look at this prototype: Smart Search. Keyword DB was compiled from the list of canadian business names and has right now ~200K of words, so don't expect to find every english word there.... For now .
Source code would be uploaded to sourceforge soon (smartsearch.sourceforge.net). If anyone wants to participate in improving the project, drop a note. All feedback is welcome.