Можно NAT настроить. Или проксик юзать, тоже не плохо. А лучше и NAT, и прокси;)) NAT для игроподобного Г например, а проксик чисто для инета (на порты 21,80,443 etc 8080...) удобно, кстати;)) И траф кешируется, особенно хорошо, если инет до 256kbit/s. Аля безлимитки;))

Вопросы к авторам: почему именно Linux, а не что-то другое? Не FreeBSD, например.
Под фрю все расскажу подробно как делать, ибо у самого подобная схема:)