Quite cold in the winter. Think strong winds across the plain.
http://www.weatheroffice.gc.ca/city/..._metric_e.html

This might be a good time to pick up cross-country skiing!

I don't know about cycling in Edmonton. I just went there in February once and cycling was not really on my mind I will confess. Perhaps you can cycle in the West Edmonton Mall, it's big enough.

There is the Edmonton Bicycle Commuters association:
http://www.edmontonbicyclecommuters.ca/
and the city has a cycling web site:
http://edmonton.ca/transportation/ro...-edmonton.aspx

Good luck!