-UPDATE- Wrote up a quick Fedora 20 howto here
-UPDATE- The latest version at the time of writing (currently 0.3.17) also seems to require pylast to be installed. I came to this conclusion after attempting to update to 0.3.17 from source, and everything borked. After some digging (and completely purging pithos from my system), I found an RPM for this version attempted to install, and it complained about pylast being a dependency.
I installed pylast, recompiled from source, fired her up and everything worked!! I'll admit that the purge may have been a contributing factor for the fix, but I failed to go at this process a bit more surgically. I just really wanted my music back so I took the 'Big Hammer' approach...who knows which 'fix' did it....
Pithos is a Pandora radio client with multimedia key support.
Disclaimer: Due to the nature of this software, one might suggest getting the paid version of Pandora to make yourself feel better when using this. (Pithos has infinite skips and no ads...)
Fedora 16 or 17
Things you may need (if you don't already have):
The RPM Fusion repos
yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
yum install python pyxdg pygobject2 pylast gstreamer-python notify-python gtk2-python dbus-python gstreamer-plugins-good gstreamer-plugins-bad python-distutils-extra git
cd /tmp/ git clone https://github.com/kevinmehall/pithos.git cd pithos sudo python setup.py install --prefix=/usr