Are there any publicly available mailing list/consumer address services or databases out there?

I've got a requirement to turn some partial person contact information into potential mailing addresses (the evils of marketing: given firstname开发者_StackOverflow中文版, lastname, zip find addresses in that area that are likely that person).

Short of contracting a third party mailing list data vendor are there any publicly available datasets or services that I could explore?

I've looked on the azure data marketplace and don't see anything. And my google skills are failing me.

StrikeIron has a US Address Verification feed on DataMarket that might work for you.