У меня Nokia, другая модель, но вроде у них всех одинаково это работает. Подключаете телефон к USB, выберите на телефоне "Режим Nokia". Система его должна положить в /dev/ttyACM0 (проверьте). Дальше дозваниваемся программой wvdial. Файл конфига /etc/wvdial.conf для МТС, например, выглядит так:
[Dialer Defaults]
Modem = /dev/ttyACM0
ISDN = off
Modem Type = USB Modem
Init = ATZ
Init2 = ATQ0 V1 E1 S0=0
Init3 = AT+CGDCONT=1,"IP","internet.mts.ru"
Phone = *99#
Username = mts
Password = mts
Dial Command = ATD
Ask Password = off
Auto Reconnect = off
Abort on Busy = off
Carrier Check = on
Stupid Mode = off
Auto DNS = on
Для других операторов - подправьте точку доступа и логин-пароль.