Prova a fare clic destro sul desktop, dovrebbe essere disponibile la voce Crea nuovo lanciatore;
altrimenti per creare il lanciatore hai bisogno di gnome-panel, se non è presente sul pc allora, installa il pacchetto gnome-panel;
apri il terminale e scrivi:
sudo gnome-desktop-item-edit --create-new /usr/share/applications
Se la procedura è andata a buon fine dovresti trovare una nuova voce di menù nel pc.
EDIT: @bobol - chiedo scusa scrivevo mentre rispondevi.