Hacker News Reader

As does LaunchBar, the Great Grand-Parent of all cmd-space launchers.

While I can’t claim to have used it in the NeXT era, I am pretty sure I have since Mac OS X Beta

I thought Quicksilver was older, but you're correct, LB goes back to NS:

oh wow I always thought Quicksilver was the first one (after Spotlight of course)