самый простой вариант, для этого и предназначенный squid, но тебе "прокси не предлагать", по-этому кури гугл и ищи "мегаметоды"

http://linuxforum.ru/index.php?showt...12&mode=linear
http://lmgtfy.com/?q=nat
http://lmgtfy.com/?q=%D1%88%D0%BB%D1...8%D0%B7+ubuntu
http://easylinux.ru/node/117


особое внимение на вторую ссылку