Качаем пакет:

http://remmina.sourceforge.net/

Добавляем репозиторий:

 $ sudo add-apt-repository ppa:llyzs/ppa

Устанавливаем remmina:

 $ sudo apt-get update
 $ sudo apt-get install remmina remmina-plugin-rdp

Запускаем remmina из меню или:

$ remmina