If you're willing to spend a bit more Apple is now selling factory unlocked iPhones direct in Canada. It will cost you a pretty penny but then you're not locked into a particular carrier or a 3 year contract or minimum service packages etc. I'm waiting to see what the full price on an unlocked iPhone 4 will be and trying to save up those pennies
