Many people are not aware of all the material available online. All the links below are free. Some are more easily searchable than others but all are quite user-friendly. Be creative with your searches. I once spen weeks trying to find a "Lemual" only to find out that he had been transcribed as "Samual" An easy enough error when you look at the condition of some of the old documents and the often illegible writing.
Nova Scotia Vital statswww.novascotiagenealogy.ca
1881 Canadian Censushttp://www.familysearch.org/eng/search/frameset_search.asp?P...
1891 Canadian Censushttp://www.collectionscanada.gc.ca/databases/census-1891/ind...
1901 and 1911 Canadian Censuswww.automatedgenealogy.ca
The Nova Scotia GenWeb page has a different site for each county with an enormous amount of information that has been contributed by indivduals. Its found athttp://www.rootsweb.ancestry.com/~canns/
Just scroll down and choose a county
If you have trouble accessing any of the above sites, let me know