I sort of did the same thing last year - I had (and still have) a work Blackberry, but had only a personal feature phone from Verizon. I wanted to get to an LTE phone which meant Android. I'll echo the other comments are about the battery life and the need to get into a VZW store to actually get your hands on the phones.
Also, if you decide on a protective case or a screen protector, some of those screen covers will change the experience / feel a little bit (I use a Zagg and it has a little more drag than the glass screen or the built-in protector in a aftermarket case).
At the time I chose, there were three choices - Thunderbolt, Charge, and Revolution. Had the Casio Commando been an LTE phone, I would have picked it.
The other thing you may have to get used to is the capacitive (on-screen) keyboard. Long-press on a key on Android is different than a long-press on Blackberry (long-press on Android is the equivalent of "Alt" on BB). I thought I wanted a slider, but haven been fine without. Swapping back and forth is occasionally interesting.
In current phones, I would look at the Razr Maxx (even though I really like a removable battery), the Rezound, the SG III and the new Incredible 4G. My wife has an Incredible 2 and there's a lot about that phone I like compared to my Thunderbolt. I'm not upgrade eligible before next spring, and I may just pay full retail for whatever my next phone is anyway to keep unlimited data.