Опишу как сделать. Для собственно раздачи используется компьютер на котором установлена Ubuntu.
1. Устанавливаем wvdial
(прописываем необходимые настройки в файле /etc/wvdial.conf)
2. Разрешаем ядру форвардить пакеты, а также настраиваем правила iptables
3. Собственно после этих манипуляций по ip-адресу этого компьютера будет виден шлюз.
Если возникнут вопросы пишите, отвечу куда рыть.