Hoover's and Jig saw doesn't seem to have e-mail addresses
I've used http://www.infousa.com before, it's great and very easy to use. You can focus on industry/SIC code and/or zip to get just the areas you want or that meet your budget.
Not every business has an email address though for customers...
yellow pages?