You need to get the full data plan plus BT tethering. If you are able to get tethering working with your cheap mobile web plan, you could have your service cut off if you get caught. The details, again - with the proper data plans, are as follows:

Dial-up number: #777
User name: <your phone number>@vzw3g.com
Pass: <blank>

Those details are only for use if your device didn't set up the account automatically, which it should do. You should check to see if your phone supports BT DUN.

This works on my n800, my 770, and my openSuSE powered laptop, with my razr from verizon.