For every argument against a company you will find one for that company.
My experiences:
AT&T: I had them for 1 month and dropped them. The calls were very unclear. Some cites had good coverage, others were terrible. Sounded a lot like you were underwater. I later found out that the underwater sound is due to an older technology digital system called TDMA which is what AT&T uses throughout their network.
Sprint: Sprint has its good points and bad points too. Their pricing is reasonable, and their call quality is very good. They have packages that can suite anyone. They use the newer technology digital system called CDMA. I have the most dropped calls with sprint and that can be frustrating. But I'd almost rather have my call dropped, than it cutting in and out and saying for 5 minutes, "Can you hear me now?" I probally would've stuck with Sprint if my company didn't give me a phone with a different service for Free.
Verizon: My company gave me a Verizon phone so I now have a Verizon phone! Overall, pretty impressed. Since my company gave me the phone, I have no idea what the pricing is like, but if it is close to Sprint, I'd probally go with Verizon. They use the better CDMA technology like Sprint. Still get dropped calls occasionally, but not terrible. Call quality is good. Better coverage in rural areas, since they allow you to roam on other networks.
Overall: No system is perfect so far. I would stay away from providers that use TDMA and find companies that use CDMA...you'll be much happier with the clarity of your calls and get a lot less underwater sounds. Then, find a company that the best coverage for the places you go. Most cities served by the airlines have Sprints network. But if you go to some real rural areas on occasion, Verizon may be better since you can use any other network for no additional fees. Also, get a MOTOROLA phone...much better quality than any of the others...the V60 is real nice.
JetPilot500