Pianobar. The best pandora client I have found to date. It is free, open source, and much better than any other pandora client.
FEATURES :
- unlimited skips
- amazing command line interface
- Play and manage (create, add more music, delete, rename, ...) your stations.
- Rate played songs and let pandora explain why they have been selected.
- Show upcoming songs/song history.
- Configure keybindings.
- last.fm scrobbling support (external application)
- Proxy support for listeners outside the USA.