Существует ли, утилита для Linux с выводом программ для их запуска?
Внезапно, в том самом mc есть т.н. "Меню пользователя", куда ты можешь накидать себе часто используемых программ, прописав им произвольные названия. Вызывается по F2.
смотри rofi и подобные