I use Verizon because I always have signal so I am certainly not going to switch to AT&T as I actually use my phone as a phone more than a gadget.
So I have a choice of getting a Droid now or an iPhone in January if the article below can be believed.
Droid X looks pretty good, but IMHO it’s too big for a phone. After that, the Moto Droid and Incredible look good. The Droid gets you a hard keyboard and a 5 MP camera. IMHO, I’d prefer today’s 5 MP over the 8 MP phone cameras. You get fewer pixels, but a LOT higher quality, especially in low light.
Whatever you get, make sure you have written assurance that Verizon will release Android 2.2 for it. You will want the big speed increase and other extra abilities of 2.2, and Verizon isn’t likely to release it for some phones sold even this year.