A mi me suele pasar a menudo. Acabas de instalar un programa y no sabes exáctamente donde está. La verdad es que yo mismo me suelo reir de estas situaciones, pero es cierto que ocurre. Con esa idea surje WIA (Where Is Application) es un pequeño programa que avisa de las nuevas aplicaciones instaladas en el sistema y dónde encontrarlas.

Ahora cuando instales un programa nuevo en tu Ubuntu, arriba a la derecha saldrá una burbuja de notificación que nos dirá en que sección de nuestro menú de aplicaciones se ha instalado.

Está disponible para descargar la versión 1.3 (que además se puede bajar como .deb, más fácil imposible). Puedes obtenerlo también como paquete RPM con el código fuente y las instrucciones para instalarlo en cualquier otra distribución GNU/Linux.