there's several ways: Levenshtein distance, soundex, Metaphone and Phonex algo's. There've been threads on "spelling correction" here and in rubytalk.
Have you looked at SOLR or other full text search plug-ins.
Michael
Keep up to date with Rails on Twitter and This Week in Rails
Policies: Conduct, License, Maintenance, Security, Trademarks