International Phone Book: North America Phone Book
Canada's 411 directory includes business and residential search.
The official yellow pages service for Canada
First Canadian Francophone yellow pages directory
Canadian yellow pages in French
Canadian directory searchable by name or category; includes contact data and links.