Fido has released the Nokia CS-18 3G high-speed mobile Internet stick. This can apparently hit the 21.1 Mbps download speed mark and up to 5.76 Mbps upload speeds. Available prices are $0 on a 2-year Fido contract or $150 no-contract with a $35 activation fee. In addition it can hold up to 32GB with a microSD card, weighs only 26 grams with overall dimension being 86 mm x 24 mm x 13.5 mm.
The data plans are 500MB is $32 per month or a 1GB plan is $37 per month. Or you could just get a BlackBerry and tether it with the 6GB plan they have available.
The CS-18 is not yet on the Fido site.