I'm gonna claim Godwin's Law here - I'm out :) If I see some package (or is it a service?) called postal-address-verification-and-spatial-constructs I will contribute what I can... In the meantime, I'll just send my files to Melissa Data and get good addresses.