Crear proxy en un router

[lobo_php]

Buena tarde,
Lo que pasa es que contraté un servicio de internet con 5 IP fijas, y bueno, si bien es muy agradable hacerlo no siempre es bueno, hay más de 5 computadores y no puedo adquirir más IP fijas para cada pc, por consiguiente he pensado en crear un proxy, veran, tengo un router que recibe un cable UTP y hace que haya señal inalambrica, no entiendo como puedo hacer que ese router me cree un proxy, es decir, que ese router tenga la IP fija y que los que se conectan a ese router puedan navegar sin ninguna IP fija sino dinámica.
No sé si me hago entender, o qué me pueden sugerir para que no todos los computadores naveguen con IP fijas.

Gracias.

Ubuntu Server 10.04