Não sei se tem como fazer no Ubuntu, porem creio que sim...
Aqui na firma onde trabalho usamos o conectiva10
usamos ele como uma ponte para conexão a um windows 2003 server (Terminal Server)
Para fazermos essa conexão diretamente no boot do linux, no rc.local do conectiva adicionamos o comando abaixo...
su -l -c "xinit /usr/bin/rdesktop 192.168.0.68 -f -a 16 -u f01911 -k pt-br -N"
isso faz com que o conectiva inicia já chamando o rdesktop e assim o user nem percebe que esta trabalhando em um pc com linux instalado...
Se alguém tiver a ideia de como fazer isso no ubuntu eu agradeço...