исполняемый файл устанавливается в папку /usr/lib/kde3/bin с kaffeine и amarok то же самое, может быть и с другими приложениями kde3 тоже
В Simply Linux 6.0 за раз наставил кучу программ (к сожалению, не помню точно всех), среди них: упомянутые здесь + audacity, ardour, rosegarden, blender, inkscape, dosbox, virtualbox, kino, openshot, openscenegraph, помню еще обновление для qt4(с 4.7.3 на 4.7.4) - может быть как раз из-за последнего - после перезагрузки внезапно вместо xfce загрузилась kde3.5 и в меню эти kde-шные программы появились (k3b, amarok и kaffeine), но, после возврата в xfce, в его меню по-прежнему их нет. Кстати, когда загрузилась kde3.5, она выдала 3 ошибки kde-panel: "malformed url" - system:/, media:/ и trash:/
Их и не должно быть. Ставьте kde4-k3b, kde4-amarok и kde4-kaffeine