A pure Python Levenshtein implementation that's not freaking GPL'd. - View it on GitHub