In Canada I have unlimited data (with fair use policy), unlimited text and unlimited minutes (North America) for $40/month. The existence of such plans is quite new.
Concerning the introduction of "mandatory" metered internet in Canada: it appears the big guys may have been so greedy they over-reached. The consumer backlash is strong and the decision is now under review by government.
Yea, the cheap device part is nothing new. Just look on ebay for "unlocked android phone" and you'll find tons of G1's and other low end devices below $100.
http://www.virginmobileusa.com/cell-phone-plans/beyond-talk-...
Of course, you get what you pay for in coverage
http://www.virginmobileusa.com/check-cell-phone-coverage
Meanwhile in Canada you can't even get unlimited data over wired internet.