I just helped a friend out with exactly this. She has a MAC and an 8830 from verizon. She was told no way it could be done because she had a mac and not a pc.
Well, i always like a challange
. Got the bluetooth connection working, she had the tethering data service (VZAccess) enabled and it worked like a charm first time. So, yes I can confirm that it does work and through bluetooth as well. You do need the $15 per month (or what ever rip off price it is) for it to work.
Good luck.
Steve