And for the Quicktime+Perian vs VLC thing, Quicktime will be decent enough for xvid or divx (though you'll take a small performance hit for it), but if you use MKV you will definitely want to use VLC -- Quicktime doesn't give you the option of switching languages or embeded subtitles, and the performance is awful.
But I do agree with the Transmission recommendation, it's really a great BT client: clean, not nearly as bloated as Azureus. Unless you really need some of Azureus' more advanced functions, you'll find Transmission can cover everything you want.
I've never encountered an mkv file, so that Perian doesn't add support for it doesn't bother me.
If Spotlight is slow for you and you need to play mkv files then use the tools you need. But I don't think it's necessary to recommend an M24 tank because it can handle off-road and take out enemy road blocks to someone who'd be perfectly satisfied with a normal sedan for their morning commute.
Am I on an island? :-)
OS X comes with a lot of tools out of the box, and I think it'd be better to stick with that stuff until you outgrow it or are no longer satisfied with it.
For example, people will recommend the VLC player, but QuickTime with the Perian plugin is what I use: more stable than VLC and plays all the formats. And it's one less app.
I didn't use Quicksilver for much more than a launcher when I had it. The Spotlight menu in OS X 10.5 is pretty much as fast as Quicksilver for launching apps. So maybe wait to install Quicksilver.
Same with Adium: iChat is good enough for me.
And people recommend Growl, but I found it more annoying than helpful. Pretty much every third party app registers itself, which means seeing tons of alerts I don't care about. (Unless you go into the Growl preference pane and unregister everything, which made Growl too high maintenance for me.)
The only essential things I'd recommend (again, only get them if they make sense to you):
TinkerTool http://www.bresink.com/osx/TinkerTool.html – Gives easy access to hidden system preferences.
Perian http://perian.org/ – A plugin for QuickTime that lets it play all the formats it doesn't play.
Paparazzi! http://www.derailer.org/paparazzi/ – Makes taking webpage screenshots easy.
Service Scrubber http://www.manytricks.com/servicescrubber/ – Lets you prune the Services menu. (Don't worry about installing this until you see a need for it.)
TextWrangler http://www.barebones.com/products/textwrangler/ – Free text editor with terminal integration and excellent file search capabilities.
Transmission http://www.transmissionbt.com/ – My favorite bittorrent client.