(I did not make this, just forking this to here so I can play with it in the future.)

Gnome Bash Run Dialog

This is a replacement for the run dialog with full bash completion.

It requires the gtk2 ruby bindings, which can be installed with:

apt-get install libgtk2-ruby

OR

gem install gtk2