Cómo añadir un lanzador o acceso directo en el escritorio de Ubuntu

Pasos a seguir

Abrí un terminal y escribí lo siguiente:

gnome-desktop-item-edit ~/Escritorio --create-new

Donde ~/Escritorio es el lugar donde quieras que se cree el lanzador. Posteriormente, se mostrará lo siguiente:

Desde aquí podés personalizar el lanzador.
En Tipo podés elegir entre Aplicación de Terminal o sólo Aplicación. Si la aplicación tiene una interfaz gráfica, elegí Aplicación. En caso de que necesites ver el “feedback” o los progresos de un script, te conviene elegir la primer opción.
En Comando ingresá el lugar donde esté alojado el script o aplicación a ejecutar. Incluso es posible seleccionar un ícono o imagen personalizado haciendo clic sobre el botón del trampolin.
Ya sólo queda hacer clic en Aceptar.
Finalmente, resta darle permisos de ejecución al script o a la aplicación a la que apunta el lanzador.
Para ello, podés hacer clic derecho sobre el archivo a ejecutar y desde la sección Propiedades cambiar sus permisos de ejecución. Caso contrario, abrí un terminal y ejecutá:

sudo chmod +x ruta_y_nombre_archivo_a_ejecutar

Sacado de:

http://blog.desdelinux.net/como-crear-un-lanzador-en-el-escritorio-de-ubuntu/