gnome-run-dialog uses the same history as GNOME's one, but sorts it alphabetically. It also allows you to run a command as root, or in a terminal, or both. You can also clear the history or choose a file as an argument for the application. As soon as you start typing in the textentry, a completion will be shown, which shows every matching application in /usr/bin and /usr/sbin, which you can then select. It also allows you to pass environment variables to your application.
License: GNU General Public License v3
Changes:
Accelerators were added. The dialog was made much more compact. An unused widget was removed. The history alphabetically is sorted before loading or saving it. The program is only run if the textentry is not empty. The AUTHORS, README, and INSTALL files were added.
More...