Your main issue should be what provider the people you call and text most have. I switched to Verizon because most people I know use Verizon, and calling/texting is much cheaper this way. That, coupled with free picture messaging between us, makes for getting the most out of our service.
Cingular treated us well for a good 10 years before that.