Quickdroid on Google Play

Quickly search, find and launch apps, contacts, bookmarks, artists, albums and songs on your Android phone. Quickdroid is just like Quicksilver for Mac OS X, Launchy for Microsoft Windows or GNOME Do for Linux. It also includes a history containing the most recently used search results.

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
• ...

Here are some screenshots...