Antes era moleza acrescentar um atalho no desktop do Ubuntu. No Unity o cenário mudou, mas ainda é possível.
Vamos lá:
Aperte ALT + F2 e cole a linha abaixo:
gnome-desktop-item-edit --create-new ~/Desktop
Ai na janela que surge, basta inserir os dados como sempre fez.

Se não conseguir, instale o pacote gnome-tweak-tool
e refaça o comando acima, ok?