Ende Januar schrieb ich über doppelte Einträge im K-Menü von KDE 4.2 unter openSUSE, wenn man die Suchfunktion verwendet.
Lösen konnte ich das Problem bisher nicht. Aber es gibt einen Workaround. Einfach einen anderen Programmstarter (application launcher) verwenden. Meine Wahl fiel auf Lancelot.
Sieht auch ganz ansprechend aus:

Ob das Programm etwas mit dem Heiligen Gral zu tun hat, ließt man am besten in den Lancelot FAQ.