Re: Managing large physical mailings ...

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.

Other related posts: