Мне кажется не надо придумывать велосипед, и делать из обычной сетки что то очень намудренное (канечно по поводу иксов не подскажу) но сеть из 20 машин делается:

server (если 2003, то можно ставить KerioWF(там же и настраивается VPN для другой сети)) -> свитч(не управляемый) -> юзеры и всё Единственное интересно можно ли организовать выбор у юзера через что вылазить в инет...чесно думаю нет, в KFW делается легко, несколько интерфейсов...а так хз =/