Отныне xfrun4/xfce4-appfinder — одно приложение.
В режиме apffinder: http://ompldr.org/vYnpocQ
В режиме xfrun(+нормальное автодополнение): http://ompldr.org/vYnpocw
Поддержка определяемых пользователем команд: http://ompldr.org/vYnpodA
По-моему, неплохо.