I don't know if this would be of any assistance or not, but you might check it out:
USPS has a free XML API for doing address verification, standardization, zip/state lookup, and etc. You can read about it at
their website.
I'm nearly complete with a complimentary tool that utilizes their API (and the one provided by UPS) to calculate shipping cost. I plan to release it on CPAN in the coming weeks.