I have the Droid X and love it.
From what I can tell, the Android phones are for more technical people and the iPhones are for casual users. Not to say the iPhone isn't a technical person's phone. But when my mom can figure out an iPhone, it really says a lot about how simple it is.
The Android phones are really nice and you can do A LOT of customizing with them. If you were to put my phone next to a standard Android phone, you would think they were two different operating systems installed. It's pretty awesome. I love it.
I would wait and try out some of the new phones coming out like the Droid Razor and HTC Rezound
Razor is really thin. .26 inches and 5 inches tall.
The HTC Rezound is a little thicker .54 inches and 5 inches tall, but it has the best hardware on the market. It has the best display out there and the fastest processor available in any phone. (by best on the market, I mean better then even the iPhone 4S). This phone comes out November 14th.
If I were you, I would just go to the Verizon store after November 14th and try all these phones out.
Droid Razor
HTC Rezound
iPhone 4S
Galaxy Nexus
See what screen you like the best and what feels the best in your hand and pocket. I personally would probably go with the Galaxy Nexus.