Pithos is a native Pandora Radio client for Linux.  It's much 
more lightweight than the Pandora.com web client and integrates 
with desktop features such as media keys, notifications, and 
the sound menu.