InfoUSA.com sells US and Canadian business lists and I've never had any issues with them in the past. Just tell them what you need (age of business, revenue, # of employees, industry, etc.) and they can generally pull it for you.
The only thing to remember is that you never take their offering price. Pretty much all mailing list companies will come WAY down if you make them.