The idea above of trying places like Saskatchewan is an excellent one. Yes it's true that Saskatchewan is generally flat, BUT…
First of all, there are redeeming physical features like some gorgeous valleys, and vast forests further north.
Secondly, it is financially booming. Regina, the capital city, and Saskatoon, the far more interesting of the two cities, are really turning around.
Thirdly, nobody has really thought of going there. The province has for a century been looked on as the poor, boring sibling in the Canadian family. They're only now realising that the discovery of diamonds, and other natural resources there are resulting in a financial boom.
I would definitely look up architectural firms in Regina and Saskatoon. Even Prince Albert is worth a try.
Finally, if you want to know more, say so on this thread, and we can get in contact.