Froyo (Android 2.2) has tethering built in. Just enable it in the Wireless settings. BUT, and it's a big but, if you tether that way, then Verizon will know you are tethering, and you'll get about 10 minutes of uninterrupted tethering before you are redirected to a Verizon Web page telling you that you must subscribe to Mobil Broadband Connect (the 5GB capped one).
You're best bet is Easytether (which I've never tried) or PDANet. Both the free versions restrict https access, and other than PDANet is roughly 5% faster, which isn't noticeable unless you're downloading a snotload of large files, and even then it'd be iffy. Easytether does cost half of what PNDNet costs, tho. With both you get an unlimited free trial (30 days I think), so give both a try and see which one you like best. I don't think Easytether supports the Mac, tho.