Чтобы дешево и сердито, можно сделать так :
В центр ставите Cisco Catalyst 3560G, либо обычный 3560 - на нем держите все внутрисетевые маршруты и.т.д..
С НАТ справится как всегда лучше всего машина под управлением ОС FreeBSD, Linux.
Дальше по вкусу, биллинг, базы, мониторинг - все это лучше содержать на отдельных машинах.