Problems with Mobile / Wireless Service in Canada

Today I set out to try to find a replacement for my LG8100 phone which has had a very long and horrible life (going through the washer and dryer several times and still working). I am interested in getting some type of blackberry an iPhone, or would even consider one of the newly popular mobile usb modem sticks. The reason for this is because I want to be able to either tether to my laptop, or use the stick to access the Internet while I travel. For instance I am planning a month long cross-Canada trip this summer. All of the sticks seem to only work on 3g networks. They don’t have information on whether they can fall back onto legacy technology at all. Well this is useless unless I can somehow stick to major metro areas. Not very useful for a “mobile” Internet technology.