Synapse - Synapse is a semantic launcher written in Vala that you can use to start applications as well as find and access relevant documents and files by making use of the Zeitgeist engine.
Keypirinha - A lightning fast and flexible keystroke launcher for Windows. No installation required (portable).
xlunch - xlunch is a graphical app launcher.
dmenu - dmenu is a dynamic menu for X, originally designed for dwm.
Gnome Do - Simple, sleek, swift, smart. Do. GNOME Do allows you to quickly search for many items present on your desktop or the web, and perform useful actions on those items. GNOME Do is inspired by Quicksilver & GNOME Launch Box.
Listary - Listary is a revolutionary search utility for Windows