I lived in Edmoton for 15 years and rode there a lot. My biggest piece of advice is to get a place with reasonably good access to the river valley. If you can ride to the valley you can ride almost anywhere. If you don't mind riding in snow and -40 deg weather, you can ride all year around. If you want to avoid snow your cycling season will be limited to mid Apr to mid Oct.

If you have more specific questions, feel free to PM me.