I have developed an app that runs on top of pianobar and does exactly what you are looking for.
Download and install in this order:
1. pianobar.deb 2. pandoracontrol.deb
Debs are here:
http://www.mediafire.com/?sharekey=e4f3285d4edb57b3d41644271fb54c6ce13f17d9de70c83ee6900953521448c9
Linux App Finder
There's an app now!
I have developed an app that runs on top of pianobar and does exactly what you are looking for.
Download and install in this order:
1. pianobar.deb
2. pandoracontrol.deb
Debs are here:
http://www.mediafire.com/?sharekey=e4f3285d4edb57b3d41644271fb54c6ce13f17d9de70c83ee6900953521448c9