Ставь wine, и подключайся тем же макаром что и из под windows. Насколько мне не изменяет память там проблем не было никаких. Это если через радмин.
А то так можно и через rdp подключиться, тогда даже wine не нужен, просто rdesktop -u user -p password xxx.xxx.xxx.xxx.