per defecte, tots els programes que instal·les si estan ven fets, tenen un executable als directoris bin/ de binaris. I la path una variable de sistema s' encarrega que si des de consola o des de alt+f2 escrius el programa i apretes enter, s' executi.
Jo el que faig quan instal·lo un programa i no el trobo a el menu de gnome. apreto les tecles alt+f2, i escric el programa i l' executo
Si l'instal·les fent servir un paquet (amb apt, synaptic, dpkg...) l'executable la majoria de cops el tens a /usr/bin.
El programa nou sol estar (o no) al menú aplicacions, normalment a l'apartat que el sentit comú indica (el GIMP és a gràfics, l'Adobe Reader a oficina, per donar dos exemples). Si és alguna utilitat del sistema (tipus eines de xarxa), probablement estarà (o no) al menú sistema.
Si no et surt als menús, si s'ha instal·lat en una de les carpetes del teu "path", el pots executar com et diu PellRoja. Si t'estimes més tenir-lo al teu menú, pots afegir-lo on tu vulguis a Sistema->Preferències->Disposició del menú.