You will need to activate your phone using Windows and the bundled software. Once this is done you can connect to the internet using Ubuntu or MacOSX.
Edit your /etc/wvdial.conf and add the following
[Dialer Defaults]
Init1 = ATZ
Init2 = ATQ0 M1 L1 X3 V1 E1 S0=0 &C1 &D2 +FCLASS=0
Modem Type = Analog Modem
ISDN = 0
Abort On No Dialtone = False
New PPPD = yes
Phone = #777
Modem = /dev/ttyUSB0
Username = <username>
Password = <password>
# Baud = 460800
# Stupid Mode = 1
By de...