я бы рекомендовал FreeBSD + nat+ ipfw + squid + mrtg (или аналог)+можно прикрутить нетамс ... и так везде.
надежно, стабильно, и т.д.
но думаю такой вариант не подойдет, ибо не хватит знаний.
остается виндовая машина, с каким нить маршрутизируемым софтом, как сказали выше, типа юзергейта.