Hola:
Seria mas facil si dijeses la distribucion que usas, aunque en general el comportamiento es identico en todas.
En general los datos de los porgaramas se encuentran en /usr en alguna de las subcarpetas(hay alguna distribucion que instala las cosas en /opt, pero no recuerdo cual era) , pero esto es un poco igual, porque siempre hace un enlace simbolico en /usr/bin al ejecutable por lo que en consola siempre lo tienes en el path.
Es decir, para lo que no te haya hecho icono o lo ejecutas por consola, o te creas un acceso directo.
Si usas synaptic para instalar las cosas busca el paquete instalado, boton derecho > propiedades i en la pestañita de "ficheros instalados" te dice todo lo que ha instalado. Para urpmi o yast seguro que se puede mirar de alguna manera tambien, solo que hace mucho que no los uso y no me acuerdo. Y en general para saber donde esta instalado cualquier ejecutable por consola "which nombre" te lo dice.
Saludos