So today Adobe AIR came out of beta for Linux. That is great news because I also came across the Pandora Desktop (currently in beta) in the same day. These two complement each other very well. It is great for removing that one Firefox window or tab that I always have open to Pandora.
Take a look at Pandora Desktop in action:
And here you can see the slick menu accessible from a nice icon in your tray:
Being that this is a beta it is still very useful and I highly recommend you give it a try. The only problem I had was getting the full view Pandora open every now and then. That's not really needed though since you can do pretty much everything through the menu on the icon.