En effet c'est la grosse galère...
Sur 14.04 je viens d'y arriver. J'ai installé menulibre puis j'ai créé un lancer (cf
http://doc.ubuntu-fr.org/menulibre#creer_un_lanceur). Après avoir enregistré, en bas de la fenêtre, on peut voir l'emplacement du raccourcis ($HOME/.local/share je sais plus quoi...).
J'ai copié le fichier .desktop dans $HOME/Bureau et ça a marché. Ah non, j'ai encore du cocher "autoriser l'exécution comme programme" dans les permissions du lanceur.
Bon courage