How would you recommend implementing something like a fuzzy search with
Ruby and a SQL database.  For example, I want to search a field in a
table for anything that is similar to "Frank Smithe".  I would want an
array of matches with some sort of score telling me how good of a match
the item received ("frank smithe" 100%, "frank smith" 90%).

Am I making sense?  Is there a third party app I would need?

Thanks,
Tom