I got pianobar (http://6xq.net/html/00/17.html) to work on my N900 over the weekend.
It is a command-line client for Pandora (www.pandora.com) and depends on two libraries, libmad0 and libao0, which should be in extras-devel.
I have checked the license, and as far as I can tell it's completely unrestricted.

fatalsaint is now maintaining a package, so please check his post here for packages and updates:
http://talk.maemo.org/showpost.php?p...3&postcount=11

There is another thread discussing the future development of a GUI for pianobar here: http://talk.maemo.org/showthread.php?t=39027 as well.