Canadiana.ca has directories, including some from Prince Edward Island. Directories can be a great source of genealogical information, complementing census returns, and providing coverage in non-census years. Originally available in print form, they were later copied onto microfiche and microfilm, and then digitized for the internet.