In less than 20 minutes apart, I did 2 queries on search.cpan.org, both with less then satisfactory results. You can try them for yourself: "BerkelyDB" and
"Text::Levenstein". And I was off by so little! The correct spelling is "BerkeleyDB" and "Text::Levenshtein", respectively. Argh! I don't know exactly what kind of approximate search lies underneath, but it's not that smart on English, as is apparent here.
Soundex