Первый вопрос должен быть - каков бюджет?
Второй вопрос - тип туннелей, который вы собираетесь делать (GRE, IPSec, PPtP L2TP, L2TPv3)?
Третий вопрос - уровень доступности, который вы хотите иметь и необходимая интформация для мониторинга (SNMP, remote syslog, radius)?
Вот исходя из этого можно порекомендовать оборудование. А так из того, что вы описали, можно рекомендовать от linux с pptpd-сервером установленным и мелкими дешевыми мыльницами (upvel, dlink), умеющими pptp до 72-й циски на ЦП и 28-х на ЦУ, аналогично по джунам.