Just switched from Sprint to Alltel. All I need is a simple phone that makes phone calls, with Sprint I had a Razr V3m, and so did my wife with a 1400 minute family plan. With Alltel, I like the V3m and ended up getting a V3a, which I now regret, Motorola really got stingy with this phone. Anyway the plan is 900 minute family plan with 10 my circle contacts.
I know, I dont think Verizon will be that bad though. My dad had them for years and left on principal due to a misunderstanding with a phone he had ordered.
Tmobile with a Razr2 (unlocked European version). Tmobile has given me good service so I can't complain. Although it seems like I'm always the one without service when I go to out of the way places like camping or whatever.