ipsec в настройке сложнее, если что. Но, избавит от настройки клиентов (если получится настроить роутеры). Кстати, в этом случае, возможно не потребуется VDS.
С другой стороны, настроив openvpn на клиентских компах, можно не трогать роутеры.
В общем оба варианта хороши, смотрите по ситуации.
На счет VNC и radmin - RDP - гораздо производительнее и жрет меньше трафика. Но, конечно, нужна винда. В общем, если нужен удаленный доступ к винде, то RDP.