A spellchecker used to be a major feat of software engineering (2008)
Google's spell checker still <i>is</i> a major feat of software engineering ;-) It must handle every language, handle new words constantly being coined, have low enough latency and high enough throughput to run it on every web search. (Well, caching probably solves 2/3 of traffic.)