As I mentioned in this thread I took a few minutes and figured out how to get the pandora plugin working on XBMC with the pi.
Using the instructions in this post on the XBMC forums you can very easily install the pandora plug in. I've tested it and it runs like a champ!
Re: How to: Pandora plugin with XBMC
Dear forum: Play nice 