Before you start doing this, I think you also need to consider the country from which the address info comes. Your examples are typically American. Addresses are done differently within the EU, and still differently in India, Japan and China.

One example I think might trip you up is the title Drs., which in the Netherlands means "Person working on his first doctorate thesis" and in Germany means "Person having completed multiple doctorate theses".

Ok, maybe the example is a bit artificial, but it should give you an indication of what you're getting yourself into.

Good luck! And make it a CPAN module so that others may benefit!

Liz

Update:
I just thought of a typical address in the Netherlands:

Admiralengracht t.o. 281
[download]

The "t.o. is Dutch for "tegenover", which means "opposite". It indicates an address of a house boat, opposite of the house numbered "281" on the "Admiralengracht".