I struggled with this for a while, many people said it was as simple as just turning it on and it worked. Here is what I've discovered :
1. I've read numerous times that you must have personal web sharing installed. this makes no sense to me as what this really does is enable Apache Web Server locally so you are then hosting a website locally. That said, I have not tested with this on/off, so try it on at first, and if everything works, you can always try turning it off.
2. If you have not already, make sure you have all mac OS updates. I am running Mac OS 10.4.10 (I do NOT think this will work if your on an OS < 10.4).
3. This is the important part, that I've not seen mentioned anywhere. you CANNOT use or even have installed the VZAccess Manager software for the Mac. Take it off. To remove it you run it and there is an uninstall option in the VZAccess Manager menus. Reboot after finishing this step.
4. After reboot, go ahead and plug your VZ card into your laptop and your mac should identify and configure your card automatically and you should immediately see a new menu icon for the card which you can click and connect with. Make sure you can otherwise connect and get online.
5. Go into internet sharing and enable your verizon card as your 'Connection From' and your airport as your 'To Connection'. To simplify testing, I'd start off with no security/encryption and add it after you confirm it's working. Start your internet sharing.
6. On your other computer that you want to get on the internet with, configure it to use your new ad-hoc wifi network and connect. Give it all about a min, I found it was somewhat slow in assigning an IP. Then open your browser and see if it works...
Overall the key I think is NOT having VZAccess Manager installed and using the built in mac support (which requires fairly recent 10.4.X).
Anyway, I went from getting no-where to up and running in 5 mins once I removed the VZ Access software. Hope this helps!