I almost always know the name of a program I want to run before I click the kde menu. This feature would enable you to launch your favorite text editor via:
-click the kde menu (or press the corresponding hot key)
-type in part of the program name
-select it in the menu results with the up and down keys
-press enter to launch
Also, you could use the search box as a command window as well. "execute command" would be highlighted if there were no matches.
Additionally, bookmarks could be searched.
To preserve the simplicity of kde, the actual program operation itself would only do a substring search on titles and descriptions. A simple grep operation would do the trick. Keeping it elegant and simple will help so this won't be a bulky feature of kde.
Any opinions ?