Для БиЛайна:
во-первых, подключаетца услуга гпрс номером 067409181, должна прийти смска типа услуга активирована, после чего тел надо перезагрузить (вырубить и врубить снова). Естественно, до этого надо поставить галку "GPRS" в настройках.
Далее создаётца/редактируетца профиль гпрс-соединения (в Семёнах тот, который Java/MMS, в других трубах имхо аналогично), также ставитца галка GPRS, настройки следующие:
APN: internet.beeline.ru
login/pass: beeline
DNS/DNS2: 217.118.066.244 / ...244 (теоретически необязательно)