Desiderata

В зависимости от системы.
Для убунту: gksudo command

Если я правильно помню, то из популярных: KDE, Cinnamon, Mate, Unity умеют отображать все приложения единым списком.
Также присутствует поиск по приложениям.