bonjour
en general, les executables se trouvent dans /usr/bin, /usr/local/bin ; /usr/sbin et /usr/local/sbin pour les applications de root.
effectivement, il y a rarement des raccourci crée sur le bureau quand on installe un logiciel (ce n'est pas windows, apres tout....) par contre, tu devrais avoir les raccourci dans le menu. Mais pour cela, il faut que tu installes les logiciels proprement (depend de ta distribution)
si tu as Mandriva, Debian, ou n'importe quelle distrib basée sur des paquets, tu ne devrais pas avoir à "telecharger" des logiciels (ou si peu) mais c'est ton programme de gestion de paquets qui doit le faire automatiquement.
a+