Resulta que yo soy un nuevo usuario de linux, me instalé ubuntu hace poco, y necesito usar varios ordenadores que estan lejos desde mi portatil. Para esto me descargué un programa de software libre llamado Remmina, un Cliente de escritorio remoto.

hola. para conectar a un escritorio remoto, desde el visor que ubuntu podes hacerlo, solo tenes que configurar una cosas:

tener un instalado un servidor de escritorio remoto en las pcs a la cuales queres acceder
tenes protocolo vnc o rdp. rdp es el esccritorio remoto que trae windows por defecto, el cual lo tenes que activar

Todos los escritorios remotos usan puertos X, el cual tiene que estar abierto, del lado del servidor.
tambien necesitas la Ip publica de la pc a la cuall queres acceder. para mantener la ip sincronizada siempre, bajo Windows podrias instalarle DynDNS Updater el cual atravez de una cuenta de usuario mantine sincronizada la ip de esa pc a un nombre de dominio x, asi te resulta mas simple.

por que protocolo queres conectarte?