My first attempt is inspired by Peter Norvig's spelling corrector using a corpus built from the places2k.txt file, but it gets confused when the words are transposed. My guess is that Google is using some sort of n-gram based approach for maps and search, where as their little sidebar map is similar to what I built. (Or only applied to the most clear-cut n-gram—a little while ago there was a search for the movie "The end of the world" that would return a definitive date, which went slightly viral.)
Try searching in Google for "San Francisco" versus "Francisco San." Maps is fine, the search is fine, but only the first version brings up the little related info sidebar on the search page.
I'm surprised that Apple had such a hard time dealing with search, since they have some experience with Siri. I should have trusted this guy's opinion more:
http://wesnerm.blogs.com/net_undocumented/2011/10/siri-techn...