AT&T has a lousy track record in my area ... I've stuck with Verizon because their service is rock-solid around here. However, their selection of advanced phones seems anemic unless I want a Blackberry of some sort.

AT&T and T-Mobile (both with crappy local service) seem to be the two companies that get the nicest new phones with the neatest features. Pretty annoying.

Sprint has good coverage everywhere, but their customer service is the worst I've ever experienced.