Have you tried ArcGIS Online? The North American Geocoding Service contains Canada.
Brad
I'm trying to do the same thing. We are testing reference data with 10 million addresses. The North American service is not an option - we are testing the reference data itself and have very large volume. All we want is the locator style. ESRI Canada appears not to have styles for download. The NA service mentions some specific locators, so those styles must exist. It should be dirt simple to get Canadian style files, or any style files for that matter.
I just googled Candadian Postal codes since I know nothing of them. Looking at wikipedia, it seems to me that the code is made up of two components; forward sortation area and local delivery unit; is that correct?
I may be oversimplifying this so please, be gentle, but can't that code be used as we use zip codes here in states or do the US Address-Zip types require the zip to be numeric? For my geocoding I can avoid using zip codes so I'm not sure...