Jag skulle tro att du nog får köra OpenVPN på din servern, men sen kan du fixa QoS-prioritering för den i någon router med kapabel stock-FW eller som kan köra tomato/dd-wrt/openwrt/gargoyle, etc.
De flesta av de FW kan även köra OpenVPN direkt i routern, men du kommer då dels få skriva massa egna "diverse Linux-kommandon/skript", ie tunnlar och iptables-regler för att få den att bara routa en av NATade enheterna genom VPN:en, samt att den skulle käka upp väldigt mycket av router-CPU:n till vpn-krypteringen. Så min rekommendation är som sagt lösningen överst.