Lo que el quiere es un acceso directo ponerlo en la carpeta escritorio no sirve de nada!!! puede ser que lo tenga en otra particion o donde quiera que sea

Lo que tienes que hacer es lo siguiente date una vuelta por la carpeta
/usr/share/applications ahi veras un monton de iconos ahi es donde debes de colocar tus accesos directos o los puedes poner en tu desktop como desees yo los tengo ahi por tener orden debes de crearlos desde un archivo vacio

Ahora como crearlos!!! ya estando en la carpeta que te menciono para que te des una idea de como crearlos da click en el boton derecho sobre cualquier icono y dale editar con cualquier editor de texto que tengas copia y pega todo y ya esta tu acceso directo!!

te doy un ejemplo de un acceso directo que tengo del emesene

[Desktop Entry]
Name=emesene
Exec=/home/tux/emesene-1.6/emesene
Icon=/home/tux/emesene-1.6/emesene-logo.png
Categories=Network;InstantMessaging;
Comment=MSN Messenger for Linux
Comment[es]=MSN Messenger para Linux
Terminal=false
Type=Application
StartupNotify=true

eso es lo que debes de poner el archivo vacio y puedes personalizarlo como desees

saludos =)

Yo estoy usando la version en ingles, pero para crear accesos directos,
tienes que hacer click con el boton derecho en la pantalla (Escritorio)
Y escojer "Desktop Files and Icons" Me imagino que en espanol ha de decir algo como "Escritorio Archivos y Iconos" y escojes la opcion de crear un icono.

Para que aparezcan los archivos en el escritorio, cuando vayas a guardar tu archivo, guardalo en la carpeta de /home/tux/Desktop (no se si en espanol sea home/tux/Escritorio)
Tambien puedes meterte alli haciendo click en el icono de Mis Documentos y luego escojes la carpeta de escritorio