Jeff,
Agree, we actually have it on our development list to use a more intelligent search algorithm. Basically, to auto-populate a list of results by looking at Text and Code. Then actively adjusting the results as you type, essentially letting you narrow results down, and also letting you see if you are not going down the right track with the name or code.
This type of approach would help you with that spelling of Albuquerque, etc. as it would be looking at letters as you add them.