Linuxでリモートデスクトップ

yum(or apt-get) install rdesktop 

rdesktop [server name (or IP)] -g 800x600

解像度は-gオプションで指定。