Go with the Galaxy Nexus for the money, if you are stuck in a contract... I loved my Rezound, but honestly GN is a nice phone as well.
If your not in a contract, why stay with Verizon? I jumped ship from them some time back and couldn't be happier, there are tons of new GSM phones you can get that are quite reasonable and prepaid @ $45 for unlimited talk, text, and data (2.5GB at high speed) is pretty nice.
Current Personal Phone: Google Nexus 4 on Cricket/Aio (Beanstalk
4.4.4 with hells-Core Kernel
Current Work Phone: LG G2 VS980 on VZW (AICP
Current Tablet: iPad 4 and Samsung Galaxy Note Pro 12.2
Other phones "in the family": HTC DNA, HTC One (M7), Motorola Moto G GPE
Previous/Retired Android Devices: HTC Aria, HTC Incredible 2, HTC Rezound, Samsung Stratosphere, Samsung Galaxy S2 Skyrocket, Nextbook 8P