Запуск
rdesktop -f -a 16 ip-адрес-сервера
Получаем 16 цветов вместо 8 в fullscreen mode. Только для winxp и выше.
Переключение между fullscreen'ом и обычном режимом по Ctrl+Alt+Enter.