A bit above my skill level, but maybe someone else can do something...
Hey, I noticed that there was no Pandora plugin for Plex, and decided to do a little research on the matter. In doing so, I learned about the issues with Pandora not providing a public API and what have you. Tragic; that's the one thing I miss from Boxee.I also found this:
https://github.com/amoffat/pypandora/blob/master/pypandora.py
Unfortunately, as I am new to Python, it's a bit above my skill level, but I figured one of our old hands here might want to take a look at it and see if there's anything they can use.