I have Pandora on my XBMC and it has worked since I installed it a few months ago. Pandora now gives me a script error.
What version are you running? Latest version is 1.2.9.
http://gitorious.org/xbmc-pandora