in effetti questi problemi sono rari con suse che gira come un orologio i programmi se li installi con yast è strano che non vengono aggiunti al menu
lanciando un kappfinder da terminale comunque qualcosa dovrebbe trovare
alcuni programmi vanno aggunti manualmente con l'editor del menu dopo avere trovato gli eseguibili in /usr/bin se è il caso

di lettori mp3 ce ne sono diversi installa amarok o avvia juk che se hai installato kdemultimedia dovrebbe averti messo