> Quicksilver did it before on OS X
And before Quicksilver there was LaunchBar, which pre-dates OS X having originally shipped for NeXT. I believe I starting using LaunchBar during the OS X public Beta, and I still use it.
You can download all of the old version of LaunchBar including for NeXT: