Better than soundex are Metaphone and Double Metaphone.

If you have to compare phrases there is Text::PhraseDistance