Both my roommates are Macintosh diehards. I'll ping them for suggestions.
In the meantime, the one app I can definitely recommend is Growl. It's the only thing that makes my Linux distro jealous. :)
There's also Quicksilver, which replaces Spotlight and acts as a beefed up search application...