Carrier lock-in is falling rapidly. T-Mobile is leading that charge, another lagging brand (say, Sprint, if it gets its act together) might go with it next.
You can buy a basic phone, unlocked, no contract, for $30 from any vendor. Get a prepaid plan and you're free of contracts. Even smartphones are now well under $100.
My own approach has been to ditch the smartphone (too intrusive, too much advertising, too much spyware, crap battery life), got with a basic "feature" phone (14 day standby). I'm looking for a decent tablet, though my old Android serves that role now -- access to WiFi is pretty decent, and accessing locally-stored content (music, books, and articles) is the most productive use I've got for the device.
Form-factor of a tablet, plus a Bluetooth keyboard, fits the actual data uses of a phone far better than a smartphone. The feature phone is tiny, cheap, and ultimately disposable.