We just ordered the Incredible for DH - they are back ordered at least two weeks if you upgrade online.
Are you eligible for the upgrade credit? With that, and a googled promo code, we got the Incredible for $134. It was a little expensive but DH uses his phone all the time. As a PP has already mentioned, be advised that Verizon has a mandatory $29/mo web package.
DH liked the feel of the Incredible and it has gotten pretty good reviews.
If you don't need that much on-line time, Verizon just downgraded some of their phones. When I started looking months ago, the LG Touch also required the more expensive data pack but now only needs the $10/mo one. This is the phone that I'm getting. We also purchased a Samsung Intensity for DS#1 - no data package.
Good luck, happy shopping and let us know what you decide.