I think Gnome-do is going to end up on the list of my favourite pieces of software.

It reminds me a lot of Quicksilver on Mac OS X, but is much prettier.