Pithos is a light-weight Linux client application that connects to your Pandora account and provides a convenient interface for creating stations, listing to music, and refining criteria used to select the songs for each of your stations. It's a streamlined alternative to the official Flash-based Pandora client and integrates with the Gnome desktop environment.
Pandora Music is a kind of Internet radio which allows you to set and tailor stations according to your taste of music. You can create new stations by specifying an artist or song and Pandora will try to select songs by that artist or similar songs.
For more information and installation instructions for Pithos see the project web site.