Quickdroid

Quickly search, find and launch apps, contacts, bookmarks, artists, albums and
songs. There is also a plugin interface which enables you to extend it by other
search categories. Similar to Quicksilver, Launchy and GNOME Do for other
systems.

Key Features:

• Quickly search, find and launch apps, contacts, bookmarks, artists, albums and songs
• Learning aptitude: Give the user's favorite items a high ranking within the search results
• As fast as Google's search app while providing better search results :-)
• Search history for quick access to the most recently used items
• Search widget support