Fury is a simple utility that runs Pandora in its own mini-browser. Most importantly, though, it lets you load stations, skip and rate songs, and see what's currently playing, all from the menu bar. It also provides Growl notifications when songs change or you rate one up or down.
How to use:
Pandora is much more pleasant to use on the Mac when you're not tied to a Web browser.