We just finished compiling all the postal codes of Canada, a total of 764,852 unique records across 13 provinces and territories. View details here: http://www.thedataplanet.com/databases/canada-postal-codes-database.html
Excel and CSV samples can be found here: http://www.thedataplanet.com/sample/canada-postal-codes/
All postal codes are associated with city, province and geographical coordinates: latitude and longitude.