Hey guys, I managed to get a Droid Incredible activated on the Verizon network without having to pay any data fees. I wrote the full story on my blog (How I got a Droid Incredible on the Verizon Network without having to pay a data fee | JusTech'n) but in short I used one of Verizons parters who does not charge for data. The plan I chose only has 50MB of data, so I keep data turned off, but with WiFi I get 98% of what I need. Yes, I cannot use google maps naviagation, but there are plenty of inexpensive offline GPS apps out there that work great (hopefully google will hear the cries of its users and supply an offline version Are there any plans to make Android Google Maps/Navigation available offline, when internet connection is not available? - Google Mobile Help).
The bottom line is that I am saving a ton of money because I don't have to pay the data fee, or the high price for the Verizon plans. In addition because I am technically using a prepaid plan I also don't have to pay any taxes or fees.
Hopefully those that are also interested in this will have the same luck that I did.
If you are interested in having data for less, then you may want to check into Boost Mobile. They have a $50 unlimited plan (talk, text, and web) and they claim to be able to support CDMA phones.