HTC Droid Incredible

Tethering would be an extra $30 if Verizon offers it (Haven't checked if this phone is listed yet). it would be USB tethering

There are "free" options available, but they go against verizon's ToS, so they can hit you with a pretty big bill if they catch you using it. I have the free one on my phone (the one I have requires root though, so no luck with incredible yet) just for emergencies.

Yes, the Incredible can be tethered.
Yes, you have to add the additional $30.

No VZ Access Manager CD with the Incredible - you have to download it from their website while online via some other means.