**Confirmed using Blackberry Tour (9630) on Verizon. **

What we will do is use a program called ‘barry’. http://www.netdirect.ca/software/packages/barry All we need to do is install some packages from the repository below. These commands are from the terminal, so launch it from “Applications -> Accessories -> Terminal” in the Menu.

Edit /etc/apt/sources.list

sudo nano /etc/apt/sources.list

add these lines:

deb http://ppa.launchpad.net/doctormo/barry-snapshot/ubuntu karmic main
deb-src http://ppa.launchpad.net/doctormo/barry-snapshot/ubuntu karmic main

install the repositories key.

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 113659DF

Now update your package list

sudo aptitude update

and install the programs:

sudo aptitude install libbarry0 barry-util barrybackup-gui

Thats it! now to create the connection, the command will vary depending on your provider. The ones they have preconfigured are: ATT Cingular, China Mobile, KPN Nederland, O2 Ireland, Rogers, Sprint, T-Mobile US, Verizon.
the syntax is :
sudo pppd call barry-{provider}

for Verizon:

sudo pppd call barry-verizon

You’ll see a bunch of output, and it’ll tell you that the connection is up. to close it down, press (CTRL+C). Make it pretty by creating an application launcher on your desktop.