I personally prefer T-Mobile's superior voice quality, and their international bonus features, but I go overseas a lot.
Verizon tends to have better coverage and voice quality than AT&T, but they're noticably more expensive, and you pretty much have to get your phone from Verizon. AT&T you get...