[Angry Demon]

Начальство врядли пойдет на это (покупать везде свой сервер/новый комп).

Для поддержки туннелей и шлюзов вашего мизерного количества машин достаточного слабеньких офисных компьютеров.

В принципе, все тоже самое можно реализовать на Zentyal .встроенными средствами, используя веб-панель.

Можно. Только у Zentyal есть некоторые ограничения, например, все обновления платные.

настраивать сети, что бы шлюзом служила эта же машина

Уж чего проще, ставите Zentyal шлюзом и всё. А ваши роутеры подключаете к локальной сети, отключив в них всё, кроме точки доступа.

blqs, вообще, можете установить на ваши роутеры прошивку DD-WRT, если они это позволяют. Сможете поднять на них туннели OpenVPN.