I went to Canada for a flying holiday in June 2006 and didn't even need to turn up at a Transport Canada office. You can contact them on the internet and fax them a copy of your licence and medical, plus your credit card no. and the application form duly filled in (found on the website). Within a week I received a Transport Canada PPL valid for one year. Cost about 40
loonies (as the CAN$ is called by locals). Also, there is no visa requirement for UE passport holders.
Once there, I did a local area check-out like in any aeroclub over here, then was let out on my own for 4-5 hr nav flights!
Aircraft rates were 50% of those in the UK, and there were very few landing fees and no PPR. But it's not only the flying - the country's unbelievable!
Cheers