To search installed application, you can use "Whisker Menu" and set a shortcut for it. I'm quite satisfy with it for now.