bueno todo depende del programa que allas instalado algunos programas traen el acceso directo otros no eso depende del desarollador del programa :D :( lo que puedes hacer es crear tus propiops accesos directos
en la consola pon algo asi
Código:
nautilus applications:///
se te abrira el nautilus en la carpeta donde deves crear los accesos directos a cada programa que te instales recuerda que hay algunos programas que si te instalan los accesos directos
hay una buena guia de ubutu te la super recomiendo ;)
http://ubuntuguide.org/
saludos