In case anyone finds this thread while searching for launchy or gnome-do, just wanted to provide a link to a thread where I show step by step how I used a couple of packages to achieve that functionality.
http://talk.maemo.org/showthread.php?t=83643