iPhone. The most ridiculously simple phone to use, combined with some of the coolest utilities you will ever find in a hand held device.
I've got an app that lets me do 0-60 and 1/4 mile runs and tells me all kinds of goodies like how fast I was, times, and even makes an ok guesstimate at how much power I'm making. I've got an app that listens to a song and tells me what it is (also available on many verizon phones, called shazaam). I have chess, checkers, risk, and a whole slew of other fully interactive games on there - and I will probably be getting Myst for it as well. I have a drink recipe library with more entries than the Bartender's Black Book (but then, Google works just fine for this as well, which is also only a touch away). I can jump onto a wireless network if I'm around one. And that's on the old iPhone. The newer ones incorporate GPS, which allow for navigation apps and turn by turn directions (without having to subscribe for the monthly service), or a tape measure utility that you put the phone at each end of something and it tells you the length based on the GPS readings, or even an app that alerts you to reported speed traps based on proximity.
Not to mention skype for iPhone, which allows you to use your phone as... a phone
Customer service & TS: I can go to a local Apple store and get this in person. Schedule an appointment ahead of time, but no biggie - the techs are competent, helpful, polite, and American. The one time I did break my phone, they handed me a replacement that day, in the store.
Coverage: acceptable. I spend a good deal of time traveling around the Northeast in upstate NY, western MA, etc. I've had coverage in some surprising areas, and pretty regularly I had coverage when my Blackberry-toting coworkers had none. Though I can't speak to the 3G coverage, as my iPhone doesn't have it, but I understand that leaves a bit to be desired.
I will also second Froggy's recommendation about the repeater. A wise investment.