Achei que isso funcionou melhor para mim, estou no Ubuntu 14.04 LTS
Primeiro, crie um arquivo em branco na área de trabalho, denomine Terminal.desktop (ou qualquer coisa que você desejar.desktop)
Abra o arquivo com o seu editor de texto preferido (gedit, vim, nano etc.) e cole / digite o seguinte:
[Desktop Entry]
Version=0.99
Name=Terminal
Comment=Terminal Desktop Shortcut
Exec=/usr/bin/gnome-terminal
Icon=/usr/share/app-install/icons/terminal-tango.svg
Terminal=false
Type=Application
Categories=Application
Salve e saia.
Eu sei, eu sei, o ícone ainda não parece certo, não se preocupe! Clique com o botão direito do mouse no arquivo, selecione Propriedades , vá para a guia Permissões e marque 'Permitir a execução de arquivo como programa'.
Como alternativa, você pode usar chmod 775 Terminal.desktop
ou chmod +x Terminal.desktop
para conceder permissões de execução usando o terminal, se você preferir comandos do terminal (quando estiver em ~ / Desktop).
N 'ta-da! Isso é tudo, muito simples, parece bonito e funciona bem também :)