Tja, har du bara ett extra nätverkskort/trådlöst nätverk på linuxholken ska det inte vara något problem att ställa in exempelvis med iptables.
Sedan beror det lite på huruvida du har flera externa IP-nummer eller inte hur det rent praktiska ser ut. Har du bara ett externt IP så är det en NAT du vill sätta upp. Första träffen på "linux nat" verkar vettig:
http://www.revsys.com/writings/quicktips/nat.html
Annars är det troligen ännu enklare. iptables och google är din vän