Yo uso no-ip, que tiene cliente para linux (incluso via apt para debian) y funciona muy bien….
Por cierto, para usar las X's, si tenéis oportunidad usar freeNX, que utiliza una compresion de datos de p.m. y hace que se muy muy muy fluido un desktop por internet.
Agur