[max_men]

Да все приметивно просто в первой схеме:
1) Втыкаешь модемы в COM порты, в линуксе они у тебя будут называтся ttyS0, ttyS1 ....если USB модем то там немного по другому, типа ttyUSB1 или /dev/usb/USB1.
2) Берём и настраеваем mgetty на приём звонков с нужных тебе модемов. (правим /etc/mgetty/mgetty.config)
3) Говорим mgetty что делать с модемом после того как он приянл звонок, а тоесть передаемуправление модемом pppd (правим /etc/mgetty/login.config)
4) Ставим pppd, и прописываем там параметры хоть для каждого модема в отдельности, хоть общие для всех (/etc/pppd/options или /etc/pppd/options.ttySx)
5) Забиваем пароли/логины для юзверов, также если нужно можено сделать для каждого юзвера выделеный IP, забиваем в /etc/pppd/pap-secret
6) Прописываешь каждый модем в /etc/inittab. что бы он поднимался при каждом старте системы, и при обрыве звонка.
7) Включаешь IP_forwarding.
8) Прописываешь маршрут пакетов с модемов на сетевой интерфейс с инетом (можно /etc/rc.d/rc.local)
9) Делаешь init q

Сервер готов!
будут еще вопросы, стучись в аську. А вообще в Гуглях куча примеров.