411 http://canada411.sympatico.ca/
Allows you to search for an individual or a business using fill-in template boxes. The information is based upon Bell Canada's listings and updated every 3 months. You can also do a reverse look-up to find a name when you have a phone number or address.

Canada Post http://www.canadapost.ca/segment-e.asp
Use the Find a Postal Code function to get the postal code for any address in Canada.

Canadian Law List http://www.canadianlawlist.com/
Directory information for lawyers across the country; lists over 55,000 lawyers and 19,000 law firms.

Government of Canada http://direct.srv.gc.ca/cgi-bin/direct500/BE
Agencies, ministries etc. are listed alphabetically, or use the search function to search for the name of an individual.

Government of Ontario Directory http://www.gov.on.ca/MBS/english/common/search.html
Information and contacts for every Ontario ministry and agency.

Lexpert Directory http://www.lexpert.ca/directory
Canadian legal directory. Find lawyers and firms by name or area of practice.

LexisNexis Martindale-Hubbell Lawyer Locator
http://www.martindale.com/xp/Martindale/Lawyer_Locator/Search_Lawyer_Locator/lawyer_search.xml
Allows you to find a lawyer anywhere in the world, using simple template searching.