Аппаратно-программный? Заказчик хочет "коробочку" подключив которую между компьютером и интернетом можно было без всяких настроек получить доступ на сервер? Или это для большей защищенности - аппаратное шифрование и программное?
Вообще когда речь заходит о VPN и требуется обеспечить приличный уровень безопасности то я могу посоветовать OpenVPN. С безопасностью всё ОК, клиент и сервер имеет много настроек, кроссплатформенность и открытость программы. Так же достаточно хорошая устойчивость к проблемам на линиях связи (что в наших краях не редкость). Для клиентов всю настройку можно свести к установке программы и копировании нескольких файлов в директорию с программой. (Нужно скопировать файл конфигурации и сертификаты).

А зачем RDP, который уже шифрован шифровать снова? Для безопасности - применить авторизацию "по ключу" - можно, конечно...

RDP шифрован на уровне "это зашифрована, насяйника, чеснасесна!"
Учитывая, что шефа интересует аппаратно-программный комплекс, делаешь следующее.
Везде, где стоят клиентские машины, с необходимостью подключения к серверу Н-ска, ставишь старую дешевую (бесплатную) тачку и поднимаешь на ней freebsd.
На Фре по желанию. Можно сделать Racoon+IpSec, можно OpenVPN... Я бы второй способ рекомендовал. Там с безопасностью проще, хотя этот пакет и тащит за собой больше костылей.
Если берешь первый вариант, то необходимо сделать одно и тоже на обоих концах линии. Если второй, то сервер на Н-ский сервер, клиент на серваки в регионах.
Если есть доменная структура, то вообще отлично. На КД поднимаешь сервер лицензирования удаленных рабочих столов. В результате, у тебя происходит двойное шифрование по сертификатам. Но это здорово покалечит скоростные характеристики сети, так что если инет кал, то лучше не стоит заморачиваться с центром лицензирования в винде.

Кстати, по вариантам с VPN можешь сделать и на линухе, но в силу своей легковесности и не требовательности к ресурсам, относительно линуха, она подойдет лучше. Для этих целей, с головой подойдет машинка: P2 266MHz, 256RAM, 20 GB HDD.
Только не забудь поставить на них ssh-client

Удачи)