Normalmente y para programas instalados a traves del gestor de paquetes, su ubicacion radica en /usr/bin, que, como sabes, es la carpeta en la que se localizan los ejecutables de los programas instalados por el usuario del sistema.

Un saludo

Para usar el VLC como reproductor predeterminado en el aMule lo único que tiens que hacer es poner en la casilla correspondiente de este: vlc
No hace falta que le marques la ruta completa, el solo ya se sabe el camino :P
Un saludo.

Aunque ya te hayan resuelto este problema, para tu información (siempre viene bien) existe un comando que te dice la ruta del programa.
ese comando es which

Prueba con

which vlc
which man
which totem
which nautilus

Como te dicen, la mayoría de programas de usuario los encontrarás en /usr/bin
Y los que necesiten permisos de administrador estarán en /usr/sbin

Suerte !!!