There's third-party vendors that provide an API to verify address information. QAS is one of that's used by some large retail sites: http://www.qas.com/