Weitere Module: String::Similarity, Text::LevenshteinXS. Außerdem gibt es agrep, welches wie das Unix-Kommando grep funktioniert, aber unscharfe Matches erlaubt.

String::Approx habe ich im Einsatz und kann es empfehlen.