I emailed Pandora a couple weeks ago and got a generic response stating they were constantly working on developing their program for new platforms and to keep checking their website for updates on new releases. no specific information was given, even though my email specifically asked about compatibility with the blackberry storm.
I check their site once a week in hopes it'll show up
Posted from my CrackBerry at wapforums.crackberry.com