Kevin;
You may want to check out the Nova Scotia Archives and Record Mgmt (NSARM) Web site as MANY early Nova Scotia records have been digitized, indexed and are searchable and you can print them, on your printer, for free.
All the best with your research.
- Lisa B. Lee
Oakland, CA
Owner, www.GotGenealogy.com
http://www.gov.ns.ca/nsarm