Google has a suggestion

Google Suggest, a beta test, will now suggest terms as you type. Interesting.

Had to get all the way to K though, before it suggested NewMexiKen.

Link via Kottke.