As far as Verizon goes, I'm starting to think Droid is the way to go. Eris (what I have) is still 1.5 (Droid is 2.0) and I'm finding some quirky stuff about it. Battery, from what I've heard, is better on the Droid as well.
As for the applications, I've yet to see gaming to be as far along as the iPhone is, but there really is a ton of applications out there. Not entirely impressed thus far with the Google Navigation. It basically uses the same thing you see on Google maps. There's no audio to go with it, which is what really bugs me, and I've yet to figure out how to get street view or even simulated street view.