Address Verification - Not Ruby Specific

Any suggestions on a service or library/gem to use for address

If you’re willing to pay, CLVerify can verify addresses and more.

You interact with them through a web service using XML, so it’s fairly easy to automate. I haven’t yet written a Ruby interface for them, but I will be.