From being in a similar situation, here are the future and current phones that should be taken note of that we know of or may know of.
LG Revolution - All it really has going for it is first phone to officially support Netflix.
HTC Thunderbolt - Everyone deems it's a great phone with terrible battery life. Some say they have configured it so it last just as long as other phones. Personally that wouldn't cut it for me.
HTC Sensation - Another 4g HTC phone to come out in the near future, thing is that currently it's only known to come to TMobile, so I have no idea whether or not it will ever come to Verizon. Probably not in my opinion but really.. what do I know?
Samsung Galaxy S II - Technically this phone is already out, is in South Korea and has the absolute best specs for a phone out there. It will more than likely make it's way to every US Carrier, my guess sometime in June. Biggest problems people have with this phone though is that it too plastic-ey. That was intended so it would weigh less, but I understand some people rather have a sturdier feel for their phone. Also that you may never see an update for the OS on it officially. If you are like me and will root it, then that really shouldn't be a problem, if not, then it's not for you.
EDIT: Forgot about that there was an article claiming Galaxy S II won't come out till Q3...
Moto Droid X2 - Hm, this phone supposedly comes out in... *Checks clock* 11 minutes or whenever the Verizon stores open in the morning so you can look that up yourself.
Moto Bionic - Amazing dual core phone that's been pushed back to Q3, will supposedly come out with better specs than what was previously said. It better be considering that the competition will more than likely be coming out with similar phones at that point.
Moto Droid 3 - Very little info is known on this other than it will probably be straight up Android OS.