Al realizar una instalación limpia de Ubuntu 11.04 y 11.10, me di cuenta que al usar Unity, en el escritorio no se podían crear Iconos del escritorio.
Pulsaba botón derecho del ratón en el escritorio y no aparece la opción "Crear un lanzador...", me sentí obligado a crear todos los lanzadores en el Dock de Unity, y sintiendo que el escritorio solo es espacio desaprovechado, me dediqué a buscar la manera de hacer funcionar "Crear un lanzador"
Paso nº 1: - Instalar gnome shell
Abrimos una consola pulsando "Ctrl+Alt+T"
En la consola escribimos:
sudo apt-get install gnome-shell
Paso nº 2: - Instalar nautilus-actions y nautilus-actions-extras
primero escribimos
sudo add-apt-repository ppa:dr3mro/nautilus-actions-extra && sudo apt-get update
Cuando haya terminado escribimos
sudo apt-get install nautilus-actions-extra
Paso nº 3:- Reiniciamos el PC
Paso nº 4:- Abrir la carpeta personal
Pulsar "Ctrl+H" para mostrar las carpetas ocultas.
Buscamos la carpeta con el nombre de ".gnome2", dentro de ella localizamos la carpeta "nautilus-scripts"
Dentro de esa carpeta hay que pegar el siguiente Scrip, "Crear un lanzador..."
http://www.mediafire.com/?vkao48n2xojn3ag
El script de nautilus tiene que tener permisos de Ejecución, para poder funcionar.
Paso nº 5: - Comprobar que el script tiene los permisos activados, pulsando botón derecho sobre él y mirar las propiedades del archivo, en la pestaña de "permisos" comprobar si esta activada la casilla de Ejecución, en caso contrario hay que activarlo.
Paso nº 6:- Pulsar botón derecho en el escritorio y buscar "Crear lanzador..." dentro de la pestaña "Scripts"
Captura de imagen nº1
Captura de imagen nº2
Espero que la comunidad le encuentre utilidad a esta poderosa herramienta para crear lanzadores personalizados, que desgraciadamente Unity no contemplaba como algo fundamental.

Otro tutorial
Creo que esto puede servir, http://www.nosinmiubuntu.com/2011/09/anadir-un-icono-personalizado-al.html
Esa es una de las muchas
Esa es una de las muchas respuestas que me dieron para crear lanzadores, el problema es que esos lanzadores no se crean en el Escritorio sino en el Dash, Dock o Barra lateral de Unity