Okay, update:
This doesn't get me the blazing speeds of tethered access, but gets me connected to the internet. In spite of an assertion from a phone rep at Verizon that Verizon does not support "bluetooth tethering with a mac", I was able to get it working. I had already set up the 8830 as a BT DUN Modem, but with one recent upgrade or another, it had failed to log in properly to Verizon's network. So you will obviously need your 8830 provisioned with the Tethering plan from Verizon and then will need to
1. Associate the 8830 with the Mac
2. Once you have a bluetooth connection between the 8830 and the Mac, go into the network settings, click on Set up BlueTooth Device, then edit the modem manufacturer to Vodaphone. There is only one model (VC701SI), select it.
use the same dial up settings as in VZAccess:
Phone number #777
User Name:
yourtendigitnumber@vzw3g.net
Password: vzw
Make sure Show Bluetooth Status in Menu bar and Show Modem Status in Menu Bar are checked. It will make it easier to see the network connection in the next step.
3. Turn off your Airport, and then connect to the internet using the modem (you should see the phone icon in the menu bar. For me, that produced a successful connection from the Mac to the phone.
4. Now to allow parallels to use that connection, change the network settings to Shared Networking. Depending on whether you did this set up with an already open session, you may need to go into windows network settings, right click on the network connection, and hit repair to get a new IP address.
Ultimately I ended up with networking under both the Mac OS and in my Windows XP session under parallels. The connection appears to stay up (42 mins and counting at speeds that will support at least internet browsing).