As far as I can figure, you can still buy an UNLOCKED phone and buy a sim card from one of the pay as you go carriers (no contract). You will pay more for the phone upfront but save on monthly charges for the life of the phone.
Article that answers a lot of questions: