You can now view online early vital records such as birth, marriage, and death records of Nova Scotia, Canada for free. The records came on line this week. The birth records cover years 1864 - 1877; marriage records cover years 1864 - 1930; and death records cover years 1864 - 1877 and 1908 - 1955.
The link is Nova Scotia Genealogy.
This entire collection is available for research free of charge. If you want to recieve a paper copy or electronic copy of the documents that you find, those are availabe for a fee.