It's pretty serious, to hear Peter Norvig tell it: http://norvig.com/spell-correct.html. Also, it's one thing to do it, and another thing to make it fast.

Seems like it's one of those 80%/20%, to butcher that expression, where 80% of the effort goes into the last 20% of speed/quality. :)