Canada
Library & Archives of Canada - covers all of Canada do not miss their Ancestor Search
which includes:
1881 Census of Canada from the Library and Archives of Canada
1891 Census of Canada from the Library and Archives of Canada
1901 Census of Canada from the Library and Archives of Canada
1911 Census of Canada from the Library and Archives of Canada
Canada Online Genealogy Records
Early Canadiana Online - over 80,00 books and publications from the 1600s to the 1940s
Archived Canadian Directories: Who Was Where
Canada's Local Histories Online
Dictionary of Canadian Biography Online
Early Canadiana Online - has a growing digital collection of early Canadadian records - you can sign up for a free account - some materials are by subscription only but there is a lot to look through that is open for free. Also don't miss their Canadiana Discovery Portal which leads you to province history and biography and many digitized Canadian family histories.
Archives, Libraries and Organizations
Library and Archives Canada takes some exploring but has an amazing amount of content. There are many guides and other forms of content but make certain you use their Ancestor Search which goes out and looks through much of what they have.
Immigration Records
Library & Archives of Canada Immigration Page
Provinces:
British Columbia
British Columbia at FamilySearch
British Columbia Historical Newspapers from the University of British Columbia
British Columbia Vital Event Indexes from the British Columbia Archives - they also have research guides and some other new records digitized so check out their home page
Ontario GenWeb has a lot of helpful information about doing research in Ontario during different eras
Newspapers
The Google News Archive digitized many early Canadian Newspapers. To search these go to your regular Google search and type in what/who you are looking for followed by site:http://news.google.com/newspapers
"francis craig saw" site:http://news.google.com/newspapers
there are also some suggestions in this article about "Canada's Historical Newspaper Digitization Problem"