Update: Since Windows 7, the search function when you press the Windows key accomplishes the same thing. It’s very fast since Windows 8.
Windows, linux
launchy
enter launches most common item
ctrl-shift-enter launches it elevated
F5 rescans the catalog
linux, BSD and others?
dmenu