[quote author=DamselNDistress link=board=2;threadid=10570;start=0#msg94997 date=1120866802]
I also haven't figured out how to alter the gnome apps menu. I do know how to set up a drawer with icons-shortcuts for programs, so it's not really a problem.
Menu editing via Gnome is currently done as a third party tool. Fedora might have their own editor, but most people use SMEG - Simple Menu Editor for Gnome. http://www.realistanew.com/projects/smeg/ . For Fedora, it's probably available in one of the repositories.
As for determining what programs are installed, I'm afraid that's a limitation of what KDE does grouping its packages. If it's a KDE app and it's used for music/video, it's probably going to be found in kdemultimedia. You kind of have to guess and check. This is a problem that a lot of people are trying to solve in an intelligent way.
I can tell you that most apps are found under /usr/bin, and most kde apps start with a "K".