RunLens

RunLens is a Dash plugin (lens) for Ubuntu's Unity desktop environment. Like the default application lens, it lets you search and start applications, but it doesn't show downloadable packages or most-often-used programs, just installed applications which match your search.