You're forgetting the Motorola Droid.
Yeah, but that thing was slow for other reasons

. My biggest gripe with both HTC and Motorola is they lock the bootloader and bend over backwards to help carriers keep the phones locked down. Granted, HTC is improving the locked bootloader situation slightly, and Samsung isn't much better in the bending over backward part, but they are much better usually in response to locked bootloaders (either making it easy to unlock or not locking it period). Motorola is by far the worst offender in locking bootloaders, promised to allow you to unlock them, but hasn't delivered for the vast majority of their offering AND the few they have, it only works for the International version of the phone, not the carrier-specific ones.
Anyway, looking at Verizon's Android phone offering, I'd say my picks are:
Galaxy Nexus (if you want customizability). Note battery life will be not that great and it does include crapware as it's not a stock Nexus device
Motorola Razr (MAXX if you want a decent battery life). Note that on both models the battery is not removable and the bootloader is locked (last I heard, Verizon's model also doesn't work with the unlocking tool)
Motorola Droid 4 (If you want a physical qwerty keyboard). Note that the battery is not removable and the bootloader is locked.
Verizon had some definitely good Android phones a while back, unfortunately I wouldn't recommend any of them now due to having aged considerably and not so gracefully. So Verizon is currently stuck with unsupported Nexus phone and locked bootloaders galore with non-removable batteries.
If I were to pick one on Verizon, it'd probably still be the Galaxy Nexus despite the many shortcomings of the phone (sub-par performance, not-so-great battery life due to LTE and NFC on an HD screen, lack of SD card support, lack of official Google support). Even with these problems, it'll get timely updates, is unlockable, and will see a steady stream of updates and custom roms. Just a shame that Verizon opted to not get the Galaxy S II.