They are actually quite passable in Calgary. I'm consistently getting at least 4-5Mbps anywhere I go in Calgary when the signal is okay. I'm now pushing 10Mbps from my house. This is a lot better than it was a year ago and they seem to be very aggressively replacing their old hardware in Calgary.
We also seem to have a lot more towers in Calgary than Edmonton, not sure why that is.
http://www.cellmapper.net/
EDIT: FYI for the upcoming LTE, this will be on band 66 so it'll be a matter of when Wind can source phones that'll support that band as much as getting the towers up and running.