Using your device browser go to http://www.pandora.com to download and install the app....
some of the new features are:
Better Audio Quality
Create Station screen now has auto-complete functionality as you type
Change on the visual of the volume bar, its better and easier to see volume level
So far that's all
Not yet available on app world, it will be Thursday
App works great on my Storm running 18.104.22.168