OK, thanks, I have been researching this.
I contacted the Canadian Postal Service. They don't make the data available, but they do have a list of pre-approved companies that do. None of the companies on their approved list could provide what I wanted. However, ZipCodeWorld.com does have the Canadian lat/long postal data, at this link: http://zipcodeworld.com/postalcodepremium.htm
Another related question: How old is the US postal code data with which the software ships? One of my users is reporting that the "distance to you" numbers are way off for him? My thought was that perhaps the data was out of date?