I must mention Quicksilver for OS X, which apparently was the inspiration for Gnome Do. I haven't had much of a chance to use Gnome Do since I'm a wmii user but from appearances it looks about the same.

http://qsapp.com/