Здравствуйте, Rishard.
Попробуйте создать пустой файл, например .rdesktop и добавить в него строки:
#!/bin/bash
rdesktop (или какая у Вас команда для запуска с командной строки rdesktop)

Затем зайти в Систему-Параметры-Главное меню- выбрать rdesktop и в свойствах указать командой запуска только что созданный баш скрипт . rdesktop

Скрипту следует выставить права на выполнение как программы. Делается это в свойствах файла.
Ну а адрес сервера, логи, пароль и т.д. устанавливаете уже непосредственно в настройках програмы rdesktop

Здравствуйте, Rishard.
Немного дополню предыдущий ответ: ещё этому скрипту (назовём его для простоты myrdesktop - .rdesktop это скрытый файл, а зачем скрытие непонятно…) надо будет дать соответствующие права на исполнение, например
chmod 711 myrdesktop
(владелец может всё, остальные - только запустить)

2 вариант: файлы-ссылки на рабочем столе по сути являются текстовыми файлами определённого формата и если открыть его текстовым редактором, то в строку с коммандой можно написать практически всё что угодно, в.т.ч и параметры (а если не ошибаюсь, то это можно сделать и просто в свойствах ярлыка). Так что можете создать ярлык на rdesktop, а необходимые параметры (-f -u … -p …) дописать вручную.

Здравствуйте, Rishard.
Создаете в любимом текстовом редакторе файл, как во вложении, заменив admin на имя юзера, password на пароль, server на dns-имя сервера и сохраняете на рабочий стол под именем например server.desktop
Получается тот самый ярлычок.
Соответственно Encoding лучше выставить равным системной кодировке, а Name/Name[ru_RU] - отображаемое имя.

Приложение:
[Desktop Entry]
Version=1.0
Encoding=UTF-8
Name=server
Type=Application
Terminal=false
Exec=rdesktop -x lan -f -u admin -p password -k en-us server
Name[ru_RU]=server
GenericName[ru_RU]=

Здравствуйте, Rishard.
Позволю себе конкретизировать предыдущие ответы и мини-форум:
Учитывая, что речь конкретно о ГНОМе, поступить можно проще всего так:
Правой кнопкой на столе пуллдаун-меню -> Создать кнопку запуска;
В диалоге - тип: приложение; имя: имя ярлыка; команда: rdesktop -u <username> -p <password> -g<WIDTHxHEIGHT> -r clipboard:PRIMARYCLIPBOARD 192.168.0.111

Естесственно, ключи Ваши ))
Да, комментарий можно не заполнять - это подсказка по наведению мыши на ярлык, иконку можно выбрать, нажав прямо на дефолтную иконку в диалоге создания ярлыка.