From what I understand, unless the device you're trying to tether with is rooted, Verizon requires you shell out more and go with their tethering plan. I have Moto Droid with 2.2 Froyo, and when I set it to tether, if I use the browser on the phone, or on the computer it's connected to, it redirects me to Verizon's little sign-up page. Since I'm already paying $30/mo for the unlimited, I don't get how they can justify charging me $20/mo more to use an option that comes as part of the phone's base functionality.
6/24/11 @ 7:11pm - Edit: I just rooted my phone an hour ago, and I still get redirected to Verizon's tethering subscription page :/ I'll try again when I've loaded a ROM, but I'm guessing that I'll probably get the same results.
6/25/11 @ 6:13am - Edit: Loaded Sourcery v2.2 and tried tethering briefly, and it worked; no re-direct! It's not often I'm glad to be wrong, but this is one of those moments. With that said, I believe the results would be the same with any ROM. Just a few words of warning, though: rooting your device DOES void the warranty, and there isn't any one right ROM, if you do choose this option. Some have higher success rates and a wider array of features, but every device is different, even when it's the same model and OS (or at least that's the word with Moto Droids).