We are using Trillium for much the same purpose (standardizing addresses). As you say, it's been done before, but now they charge a pretty penny to do it for you. You might look into shareware and see what's available.
All trademarks and copyrights within the FreeLists archives are owned by their respective owners. Everything else ©2008 Avenir Technologies, LLC.