Does the search field on the application launcher depend on Nepomuk?
I had to disable Nepomuk on shared systems because it takes too much CPU and I/O and I have noticed that on some systems the search field for programs does not show newly installed programs. Does that function depend on Nepomuk file indexing?
By my knowledge
By my knowledge the KDE is using the kbuildsycoca4 to build the KDE menu cache. The launchers are then using the cache to search and launch the programs.
Searching...'update kde menu' -> https://bbs.archlinux.org/viewtopic.php?id=64514
If the KDE menu is not updating automatically you could try to run the kbuildsycoca4 from the Konsole.
Launchers
The KDE has plenty of launchers: http://www.kubuntuforums.net/showthread.php?59851-KDE-Application-Launchers .
The Mangonel advertise:
The Mangonel is available from the Ubuntu repositories: http://packages.ubuntu.com/search?keywords=mangonel&searchon=names&suite=all§ion=all