Google News Archives includes access to a great variety of Canadian newspapers. Many of these were originally part of a web site called Paper of Record. A list of the newspapers acquired from Paper of Record and now available via Google News Archives is online at this link.
Canadian newspapers available from other sites: