What do you think? I live and work in Edmonton and the commute is at times hostile and dangerous but I still do it. The rig pig trucks, the oil field flat beds... they're all going ridiculously fast and barfing out black diesel smoke.
My vote is Edmonton. Then again, I grew up in Vancouver where commuting is car friendly (most of the time).
Edmonton was also laughed at when the Europeans came here last summer to look at cycling advocacy and had numerous recommendations for improvements. Of course, the city hasn't done much for putting commuting by bike in the scope of Edmontonians.