Peter Norvig has written a very interesting article on Spell Correction and 20 line Spellchecker in python, which is way just cool.