I have been impatiently waiting for Pandora to release a Windows Store App that will run on RT. Well, since they are in no hurry, I tried MetroRadio, and wow, it signed into my Pandora account, shows all my stations, runs in a snap screen, and while my Surface sleeps.

And it is free, with a small ad at the top that does not bother me one bit.