A los que no os funciona es porque una vez poneis la IP publica y el movil intenta conectar con el servidor, vuestro router no es capaz de redireccionar las conexiones entrantes que llegan al puerto 5900, con lo que tendreis que redireccionar todo el trafico que llegue a ese puerto a la ip del servidor dentro de la red (192.168.x.x), esto normalmente en los routers se suele llamar port triggering, o algo asi aunque depende mucho del router, miradlo en el manual.
Como bien dice fitoma con una ip dinamica se puede hacer, aunque por comodidad y no estar pendiente de si se cambia o no la ip, podeis usar dyndns o algo parecido para traducir direcciones en la IP de tu equipo en ese momento (necesita un programa mas instalado en tu PC).
Si tienes una IP estatica pues mejor que mejor, y si en vez de router tienes un cable-modem, no hace falta configurar nada.
Salu2