Confirmed working on Verizon Wireless using PDAnet. NOT using Tetherberry. PdaNet has unlimited free trial :p
Heres what I did for Bluetooth method. Can be done over USB as well, but requires small software installation on your computer.
Pre-Requisities: Smartphone with BT, valid data plan, and bluetooth notebook
1) Install PDAnet BB app through here PdaNet -- Use your BlackBerry as a USB Modem
2) Go to your Bluetooth settings and pair the device to your laptop/computer.
3) Once your device is paired with your computer, you should be able to create a new dial up network. Create dial up network using Standard Modem over Bluetooth link. Please input these values
Phone number: #777
Username: leave blank
Password: leave blank
Click connect, you should be able to login
If u have questions let me know, I can provide some help.