Comment by zanny

The Gnome runner and Krunner from KDE both do this. I'm not sure if the Gnome variant supports arbitrary commands like Krunner does, but they at least have opening applications, unit conversion, and web search.