Мое мнение - Микротик.
У меня стоит дома вот такой, тянет 40 клиентов без особых проблем(нагрузка небольшая)
https://mikrotik.com/product/RB962UiGS-5HacT2HnT
Я бы под задачу ставил какой то подобный -
https://mikrotik.com/product/RB2011UiAS-2HnD-IN
Вариант два - накатить версию Микротика x86 на ПК.
Вариант 3 - установить полноценно pfSence - тож покатит без особых проблем.
Вариант 4 - установить полноценно Zeroshell - тож покатит без особых проблем.
Про впн - я бы юзал openvpn. он пролезает пока везде, с pptp к примеру была проблема через Ростелеком, были глюки и обрывы. Но в другом городе на том же провайдере глюков не было) так тчо тут как повезет