Sweet: Pandora’s Streaming Radio App for iPhone
Sounds like it’s worth checking out, but sadly I don’t have much occasion to listen to these sorts of things as it won’t work on the Metro.