Hi SuperAviator,
Here are some places you might want to look into in Canada:
1. Laurentide Aviation Ltd
They have been in business since the late 1940's and are located just west of Montreal, in Cedres. The runway was actually built to minimize crosswind T/O and landings
2. Cornwall Aviation
Located in Cornwall, Ontario, they are minutes from the US border, and 45min drive from Montreal and about an hour's drive from Ottawa. They had a student residence (this was years ago) they may still have this available.
3. BarXH Aviation
Located in Medicine Hat, Alberta, about a 3 hr drive from Calgary. A/C prices were cheaper than in Montreal. The weather in Medicine Hat is dry with few IFR days.
I know of these places personnally and would recommend any of them.
4. You might also look into Moncton Flight Center, they are now running a JAA program. I don't know them personnally but have heard good things.
Good luck