Agreed, but on the prairies, especially in SK and MB the upgrades don't occur as quickly therefore, as soon as you are outside of major cities with your phone, you could find yourself without service because your phone doesn't support CDMA. Of course that will change over time. I suppose the same could be said for northern Ontario as well.
SaskTel's HSPA network has pretty much equalled its old legacy CDMA network, and all new sites are HSPA only so there is better coverage density in Regina, Saskatoon and some other cities on the new network. Perhaps this is a Manitoba-only thing.