There have been credible rumors of a Verizon iPhone, but not until the fall (November sounds good given Verizon's preferences). It won't be LTE, most likely, since that hardware is still too power-hungry.
If you can wait, the iPhone will likely be slick, but the Droid Incredible should be very...