1.) Install wvdial
2.) Add the following to /etc/wvdial.conf and adjust it for your operator settings:

[Dialer nokia-usb]
Modem = /dev/ttyACM0
Baud = 3600000
Init1 = ATZ
Init2 = ATQ0 V1 E1 S0=0 &C1 &D2
Init3 =
Modem Type = USB Modem
Area Code =
Phone = *99#
Username = ppp
Password = ppp
Ask Password = 0
Dial Command = ATDT
Stupid Mode = 1
Compuserve = 0
Force Address =
Idle Seconds = 0
DialMessage1 =
DialMessage2 =
ISDN = 0
Auto DNS = 1
New PPPD = yes

[Dialer nokia-bluetooth]
Modem = /dev/rfcomm0
Baud = 3600000
Init1 = ATZ
Init2 = ATQ0 V1 E1 S0=0 &C1 &D2
Init3 =
Area Code =
Phone = *99#
Username = ppp
Password = ppp
Ask Password = 0
Dial Command = ATDT
Stupid Mode = 1
Compuserve = 0
Force Address =
Idle Seconds = 0
DialMessage1 =
DialMessage2 =
ISDN = 0
Auto DNS = 1
New PPPD = yes

3.) For USB when you connect the phone **set it to “PC Suite” mode **(else the modem won’t appear) and then:

su -c "wvdial nokia-usb"

4.) For Bluetooth, where ### is the Bluetooth Address of you phone

su -c "rfcomm release 0; rfcomm bind 0 ### `sdptool search \
--bdaddr=### dun | grep -i Channel | cut -c14-14` && wvdial nokia-bluetooth"

5.) Workaround for broken newer versions of NetworkManager where the DNS won’t be set properly can be found at http://seife.kernalert.de/blog/2008/12/11/using-dialup-with-111-if-networkmanager-does-not-handle-your-device/