The other question is whether the postal code data falls under Crown Copyright (http://publications.gc.ca/site/eng/ccl/aboutCrownCopyright.h...). There all all kinds of restrictions and freedoms that come along with that.

Of course, it might not be the case that Canada Post data is under Crown Copyright, since it's a Crown corporation and not a government department. IANAL.