Con el servidor Linux que tiene si se puede hacer existen varias maneras de hacerlo con Linux.
Aca te dejo un link donde explican una de las maneras para hacerlo, esto es montando un servicio de Proxy utilizando squid.
http://ejemplo.bdat.net/documentos/squid/x243.html
Tambien se puede hacer directamente con IPTABLES.
Yo probe pa opcion que te dejo y funka bien.