Técnicamente lo puedes usar donde quieras, eso si, si el servidor esta detras de un router o firewall deberas abrir el puerto correspondiente.
Luego como es habitual, la rapidez y fluidez dependerá bastante del ancho de banda. Personalmente he hecho unas cuantas asistencias con vnc via internet y la cosa va mas o menos bien.
salu2
PD: Si tienes interés en realizar conexiones via internet 'esporadicas', quizá sea un buena opción que eches un vistazo a esto:
http://www.uvnc.com/addons/singleclick.html