I would love to know why there seems to be such variation in QSB performance. It has been nothing but a dog-slow pile of fail for me and everyone else I know who has tried it, but apparently it works just fine for some people. Quicksilver was always fast for me and now that it is no longer being maintained I have found LaunchBar to be a nice alternative if you don't mind paying a couple of bucks.
Agreed. On Leopard QSB was much faster than spotlight. However, when I upgraded to Snow Leopard, it got 10x slower. Funny thing though... Spotlight got significantly faster. So I'm not using just Spotlight.
That's odd. It runs just fine for me on Snow Leopard. I still miss Gnome Do + Docky on Linux, though. It's the one instance where an open source Linux app outdoes anything UX- and design-wise on OS X.
Have you tried Google Quick Search Box? (http://code.google.com/p/qsb-mac/) It does all the same things as Quicksilver, but has always seemed snappier to me.