The original owner of the site, R.J. Huggins, started the business in 1999 (it as known then as Cold North Wind) and started with the Toronto Star. He scanned the whole paper from 1892 to present, so if you want to read this particular newspaper, be sure to register (it's free), and go to the page that the company digitized. PaperofRecord has also digitized other papers.
When I heard the news, I went on the site to search the papers in Halifax, Nova Scotia, and I found the papers and the name that I was looking for - but the name was a name used for a particular wool in advertisements - so it was for naught. But I searched each and every page - so make sure you do the same or else you may have missed the name.
On most pages, the name you are looking for is highlighted in yellow, so it is easy to find.
The collection is made up of over 50 Canadian newspapers and 21-million images.
This is Google's first adventure into Canadian genealogy.