Acceso a escritorio remoto a traves de internet

Hasta la fecha he usado muy bien el Remote Desktop Connection entre
redes y subredes, pero ahora quisiera saber cual es la mejor forma de
hacerlo a traves de internet. Tenemos una oficina en un pais cercano en
donde hay conexion permanente de 128 Kbps, igual que acá de 256, pero
los proveedores son diferentes y nosotros solo podemos ver las
direcciones IP privadas. Quisiera usar el Remote Desktop pero tambien he
pensado en GotoMypc. En ultima instancia podria conformarme aunque sea
solo con poder ver una carpeta compartida (¿se puede esto ultimo con un
simple Messenger?)
Agradeceré cualquier sugerencia.

Y la VPN solo se puede hacer a través del servicio de un proveedor ISP
¿cierto?