I've also been considering this for a little while, since my Chocolate 2 is very slowly dying a slow death and I need to get a new phone ASAP. In the next two months or so, even with outdated hardware the iPhone 4 will probably still be the best phone on Verizon, unless you like one of the bigger droid variants. I doubt Apple will be releasing a new iPhone 5 on Verizon/LTE in May/June - that's way too soon. By doing so they know they're going to screw over all the millions of people who are undoubtedly going to mass migrate to Verizon for its iPhone in February. As such, my guess is either - Apple does a different CDMA iPhone refresh schedule, apart from the GSM one, six months later; or Apple waits a year and a half for the NEXT refresh to line up CDMA and GSM iPhone versions. Of course, that's my guess, but I don't know that much about the phone market so I'm probably wrong.
Personally I don't care for LTE and it's $50/mo plan, and I don't care for the 4"+ phone screens when I keep my phone in my pocket at all times. The Droid Incredible has been my target phone basically since it was released but it's getting a little long in the tooth and is outclassed by the iPhone IMO.