Canadian Headstones.com - Look for the headstone of your ancestors here or contribute your own photos of headstones. (Free, English)

Canadian Headstones.com

Our Roots or Nos Racine – Searchable Free Online historical e-books. I have found a lot of regional information and even some particular information on an ancestor or 2. For example some Directories can be found here and I also found a list of Filles du Roi. (Free, Bi-lingual)

Our Roots

Automated Genealogy.com – 1901,1911,1851 Searchable Census Database. Volunteers have contributed their time to transcribing census data. (Free, Bi-lingual)

Automated Genealogy

Internet Archive – An American based library that lets you access many Canadian, American & International books that the armchair genealogist would love to examine. (Free, English)

Internet Archive On-Line Library

LDS – Record Search – Canada. Only the Quebec Roman Catholic Records seem to be digitized , however, there is a database with a lot of text information on the Censuses, BMD for the rest of the country. (Free, English )
http://pilot.familysearch.org/recordsearch/start.html#p=allCollections&r=0

[url=http://pilot.familysearch.org/recordsearch/start.html#p=allCollections&r=0]LDS Record Search[/url]

Canadian Directories – Who was Where. – Searchable Database. (Free, Bi-lingual)
As advertised, pick your year and region and away you go.

Canadian Directories

Digitized Canadian Censuses Available On-line. (Free, Bi-lingual)

http://www.collectionscanada.gc.ca/census/index-e.html?PHPSESSID=u0pb2varp6iou30hepopkak7u7

Searchable Database for WWI Soldiers – Digitized Attestation Forms from the Soldiers of the Canadian Expeditionary Force (CEF). (Free, Bi-lingual)

WWI Soldiers of the Canadian Expeditionary Force

Digitized Database for Ships Bringing Immigrants to Canada (Free, Bi-lingual)

Immigrant Ships To Canada Database

Digitized Database for passenger lists from 1865 to 1922 (Free, Bi-lingual)

Passenger Lists from 1865 to 1922

Searchable Database for Home Children Brought to Canada (Free, Bi-lingual)

Home Children Database

The Ships List (Free, English)

The Ships List

Nova Scotia Historical Vital Statistics – Searchable Database, that allows you to look at the digitized records before you purchase either an electronic or a hard copy of the record. I believe it is 10$ for an electronic copy and 20$ for a hard copy to be sent to your address. (English, $)

Nova Scotia Vital Statistics

New Brunswick Provincial Archives – Searchable Database that allows you to search for BMD information as well as for land grant information.

New Brunswick Provinicial Achives