Se puede hacer con cualquier VPS y Dedicado con acceso de root.
Lo unico es que en general tienes que configurarlo tu mismo.
Lo del puerto no es importante por que puedes cambiar el puerto siempre y cuando tengas acceso de root.
Hace algun tiempo hice un tutorial de como hacerlo.
Miralo aqui:
Administrar un VPS usando VNC