An application launcher à la GNOME Do, but written in Python and with a different UI.
A screenshot of what I have so far:

Download it here: http://www.integerzero.net/files/launcher.tar.gz
To use, place the aliases file, history file, launcher.glade, and launcher.py in some directory. Then set up a keyboard shortcut to run launcher.py. In Gnome, you can run “gnome-keybinding-properties” to do this through a GUI. Next, create a directory and place inside it all the .desktop files you want to be parsed by the program. Now modify the configuration variables in launcher.py to match your setup.
To use, launch the application with the keyboard shortcut you set, then start typing. Press enter to launch the first result displayed. If no results are displayed, pressing enter will just quit the launcher.
The current UI is not my final design. I plan to write the launcher as a Gnome panel applet, which would probably replace the Main Menu applet. I originally wanted to write this so that I could have an application launcher in the awesome window manager, so I may eventually return to that goal.