I wonder about the legal issues surrounding this idea. Last time I worked with a service that provided an email database and sent people emails, it required an opt-out link in each message -- which would be easy -- and it required prior opt-in from the person being emailed -- which would make it a bit harder for you. I was working in market research then (a few years ago), however, and the laws and regulations may be different.
Anyway, certainly this is an idea worth looking into, I hope you go for it and have great success!