I had a project where I had to verify several thousand addresses that I had scraped. I ended up outsourcing it to eLance. I found a company in India via eLanc

I had a project where I had to verify several thousand addresses that I had scraped. I ended up outsourcing it to eLance. I found a company in India via eLance that had 25 people in front of computers with an internet connection, and they chewed away at the list. It took them a month or two but they verified 6200 addresses by hand for me for $700.