ubuntu server легкий и не требовательный, стоит у меня на 4-х маршрутизаторах, собранных "из того, что было", держат достаточно много машин, как НАТ, но для разделения скорости на каждый IP равномерно, необходимо либо ставить какой-то прокси, либо google.ru-> wiki iptables, он и не такое может.