Pandora was nice enough to release a new version of Pandora today. From the looks of it, looks like they have added some nice features into this release, along with a few bug fixes. You can go to the Pandora site to get the app, and it's said should be in App World in tomorrow or so.

New Features

Significantly better audio quality over mobile network - now using stereo AAC+ (HE-AAC) for both Wi-Fi and mobile connections