We just reported that Apple will sell unlocked iPhone 4s via their online stores in UK, France and Canada. In case you are wondering, the phones are 100% factory unlocked and can be used with any provider, including providers outside of the country in which your iPhone is purchased.
For more info, read Apple’s FAQ.