Offering spelling corrections

Interesting:
https://cstheory.stackexchange.com/questions/4165/computing-the-levenshtein-distance-quickly


Nice practical implementation:
http://norvig.com/spell-correct.html