Что посоветуете в качестве удаленного доступа на VNC?
Именно по VNC?
Если сервер на Windows, то RDP будет намного удобнее. Реализации клиентов на Linux есть и работают нормально.
 Если же VNC, то я использовал VPN + TigerVNC
Если устроит лицензия, то TeamViewer
NoMachine. Лучший комплекс. В бесплатной версии может работать только один пользователь. И работать будет чудесно.