Just buy your phones off contract from now on. As long as you keep your devices in good shape it is feasible to sell the old device on craigslist for a few hundred bucks and use that cash on an unsubsidized device. It's still more expensive by a few hundred but it beats paying $600 for a phone.
For those of you thinking the grass is greener on other networks think again. VZ does have the best network, the coverage is truly amazing. Some of my coworkers that have at&t get very poor signal in our building, and that's even with the amplifier thingy on the ceiling, what a joke!
You gotta pay to play!