Hola, lo que comentas si que se puede hacer, lo primero que tienes que hacer es en propiedades del sistema en la solapa de remoto activar la opción de que otros usuarios se conecten a este equipo, en el botón usuarios remotos añades los usuarios a los que se les permite entrar via este método (los usuarios deben tener contraseña). Después si tienes cortafuegos deberás permitirle el acceso al puerto 3389 (mediante reglas en panda, etc...). Si tienes router deberás redirigir este mismo puerto al equipo al que quieres conectarte. Desde el PDA simplemente abrir la aplicación escritorio remoto y poner la IP de salida a internet de tu equipo, si todo está bien te debe pedir el usuario y contraseña típicos de windows.
Un par de cosillas, la primera:
Si el equipo tiene una sesión de un usuario abierta cuando accedas mediante el pda (u otro equipo) e intentas entrar con un usuario distinto en el equipo servidor (al que nos conectamos) hace una pregunta de si desea permitir la conexión del usuario remoto,... (esto no sé si se puede desactivar), esto se soluciona entrando con el mismo usuario.
La segunda: si no dispones de una ip estática lo mejor es que te registres en no-ip.com (no sé si se pueden poner direcciones de otras webs si no se puede lo siento), te descargues su programita y te des de alta el nombre de host que quieras, de esa forma aunque te cambie la ip de salida a internet se actualiza cada vez que se ejecuta el programa en tu equipo y en escritorio remoto con poner el nombre de host sobraría.
Bueno no sé si está todo claro, si no os aclarais con alguna de las cosas no dudeis en preguntar, un saludo
