Ayuda. Nat o que?

¿Qué Tal Aisberg tengo un pequeño café internet con 12 pc todas tienen windows xp y están por instalarme un servicio ADSL de 256kb, el ISP recomienda cierto Software como winroute o wingate para compartir la conexión con las demás pc, la pc que tendré como "Servidor" tendrá windows xp, yo soy de la idea que no es necesario software adicional para compartir la conexión pero aparte del ICS con windows xp no hay otra opción como por ejemplo NAT en windows 2000?,
yo he leído algunos artículos con referencia al NAT pero por ser un protocolo es un poco más egorroso el proceso de hecho; tendría que instalar un NOS como W2K server, también he leído que para compartir por este método tienes dos interfaces una publica y otra privada, pero la publica necesita una dirección ip fija es decir publica y mi ISP me asigna una dirección dinámica, mi pregunta es como comparto esta conexión y como en caso de que instale NAT configuro este servicio sin tener una ip fija.
De antemano te agradezco todos tus esfuerzos por ayudarme, muchas gracias