I ran across Cardapio a few weeks ago and have been using it since then. I love it – it’s very quick (supposedly only using 5mb of RAM after it finished loading), and you can fire it up using the Power+Spacebar combo and then just type in what you’re looking for. Very sweet.
Best way to install it, in my mind, is via the terminal:
sudo add-apt-repository ppa:cardapio-team/unstable
sudo apt-get update && sudo apt-get install cardapio
To put the menu in your gnome panel, just right-click on the panel you would like to add it to and then choose “Add to panel”. One of the first items on the list will probably be Cardapio – choose it and then enjoy!

