Theres a linux open source CLI pandora app:

http://6xq.net/html/00/17.html

Maybe a place to start with at least being able to use pandora without the browser. christexaport's idea sounds awesome though.