I'm not so sure about that. Maybe you're right, but it wasn't on my HTC Incredible, only showed up once I switched to a Droid X.
I'll check out the ones you posted, and if those don't work, I've just got another reason to stop putting off rooting my phone.
It's sort of like advertising. Officially Android has a built-in wifi tether feature, but most US carriers block it. When you see a wireless tether option built in, it's usually one of two things: either it's the carrier's wifi tether that'll only activate when you have the plan (it'll stay listed to try and convince you to go for it), or it's the built-in one, but it'll direct you to a paywall announcement for your carrier about the additional fee.
I have it on my phone too (stock Android tether), but if I try and use it, I'll be directed to a page saying I need an additional tethering plan for $14.99 a month (Galaxy S II on T-Mo)
Edit.
Plus, it makes no mention of a $20/month service charge when setting up the app. Isn't it required that apps/services be up front about fees, and require me to accept/decline?
In my experience, it's only when you try and use it that you are informed. Or maybe Verizon is really sinister about it and silently adds it to your bill.
I've never heard about free tethering on Verizon. The only ones I've seen get free tethering are Sprint and T-Mobile, and it's usually only been a temporary thing on a phone-by-phone basis. originally Sprint's Nexus S had free tethering, for example, but Sprint made it pay-only a while later through an update.