Мобильные операторы предоставляют доступ посредством GPRS (General Packet Radio Service) или EDGE (Enhanced Data for Global Evolution). Теоретически скорость выше, а на практике зависит от загрузки сети. Для подключения необходим мобильный телефон с поддержкой одного из вышесказанных (а GPRS поддерживают сейчас практически все мобильники) или GPRS/EDGE модем. Со вторым проще, но первое обойдётся дешевле. Цены на трафик у всех операторов разные, но, обычно, недёшево. Я пользуюсь GPRS только для доступа к ICQ в пути.
GPRS от смоленского МТС на ссылке:
http://www.smolensk.mts.ru/service/access_internet/gprs/Остальное ищи сам. Удачи