A little while ago, Pandora released a BlackBerry version of its internet radio streaming client. Unfortunately, it did not support the BlackBerry Storm and its touch-based interface. That omission appears to have been rectified now with version 1.02. While Pandora has not updated their web page to reflect this change, users who have installed the new client have confirmed that it is working well on the Storm.
