Para añadir iconos de acceso directo en debian 7 con Lxde solo tenemos que abrir una consola como administrador.
nos identificamos como root y creamos un archivo en este directorio con la extencion .desktop, en este ejemplo haremos un acceso directo a team speak 3

nano /usr/share/applications ts3.desktop

añadimos el siguiente código y modificaremos a nuestro gusto.


[Desktop Entry]
Version=1.0
Encoding=UTF-8
Name=Team Speak 3
Comment=Aplicacion de chat de voz
Exec=/opt/TeamSpeak3-Client-linux_x86/ts3client_runscript.sh
Icon=ruta_al_icono
Type=Application
Categories=network;

y listo si todo ha salido bien ya tienes en la categoría de internet el nuevo acceso directo.