Launch Box is a QuickSilver clone for Gnome. Seems a bit rough around the edges and the installation might be a bit hairy due to the hard dependencies.