General Address Parser for Freeform Text

Question

We have a program that displays map data (think Google Maps, but with much more interactivity and custom layers for our clients).

We allow navigation via a set of combo

Answer 1

Simson Garfinkel worked one up for his nifty address book for NeXTstep (which was later compiled and updated for Mac OS X and submitted to an Apple Design contest). Since then, it has been open sourced and is available from his website below:

http://simson.net/ref/sbook5/