Does it have to be Verizon? If not, I would say get a Nexus 4 if you can. It is the best phone available right now.
If you are going to stay with Verizon, I know a few people with a Droid RAZR Maxx HD and it is a very impressive phone.
"Is life so dear, or peace so sweet, as to be purchased at the price of chains and slavery? Forbid it, Almighty God! I know not what course others may take; but as for me, give me liberty or give me death!"
-Patrick Henry, March 23, 1775