Check out pianobar, a command line Pandora client. It works great for me!

http://6xq.net/projects/pianobar/