Online is your best bet for unlocked devices my friend. Amazon now has an great unlocked phone section as does expansys and NCIX
http://www.expansys.ca/
http://www.amazon.ca/b/ref=sv_Wire_5...ode=3379583011
http://www.ncix.com/category/mobile-phones-90-1216.htm
Also some companies sell unlocked cell phones direct. Google does this, Sony and for a one hour window on the 17th Oneplus will as well
http://store.sony.ca/unlocked-smartp...oid-Smartphone
https://play.google.com/store/devices
http://preorder.oneplus.net/
I've also bought phones locked from a specific carrier and unlocked them from online sites, usually the fees for this are like $5-10 so it's not a bit deal for certain models of phone.
As others have mentioned, you are good with an unlocked phone to pop in any sim card... provided the phone supposes AWS or frequency 1700 for Wind.