Maybe the Moto Droid Fighter. Not sure what the internals will be, but I think it will be out in the next month or so considering Moto's flagship phone launch schedule (launch a new slightly better phone every 2 months). Also, the Incredible 4G should be out soon too. It only has a qHD screen, but I think the internals will be a bit faster than anything on Verizon right now.
I have the Galaxy Nexus though and love it. It's a great phone, but I would recommend getting the $25 extended battery so you can have a spare battery. I don't need mine most of the time, but when I do, it's pretty handy.
I've been holding off my Verizon upgrade since I was eligible, last November. Some pretty hot new phones are on the way over the next few months. I say wait at least until we get some reliable specifics on them.
I picked up a Galaxy Nexus about 2 weeks ago -- loving it. Ditched sprint....
yeah I'm paying more, but I get upwards of 25-27Mbps down on my PHONE... holy balls I love LTE. Sure I'm paying an extra 15 dollars a month, who cares though, it kicks the crap out of my HTC Evo and paltry 3G speeds. The shitty part was paying 10 extra dollars a month for "premium data" when I couldn't even get WiMax anywhere near where I lived.