Newspapers.com is a part of the Ancestry.com stable of companies which started operation in the latter part of 2012. Speaking to the staff at their stand at RootsTech I learned they expect to start including Canadian newspapers next month. First up will be papers from Manitoba, Winnipeg and Brandon, and the Toronto Star. Others will follow with perhaps an early emphasis on western Canadian papers.
Check out the site as they also have a small collection of British papers including The Times.
I'm told if you register on the site, it's free, you see more information after a free search than without.