I use both Pandora and Slacker on my BlackBerry on a daily basis though both of them have room for improvement. I find that both apps tend to have annoying bugs that creep up at the most inconvenient time. They are not big bugs but sometimes they require a reboot to restart or to remove the duplicate menu item it adds to every menu.
The previous version 1.1.5 added Universal Search integration for BlackBerry OS 6 but I have no idea what this new version adds. Let us know if you spot anything in this update. You to the following link to download Pandora for BlackBerry v1.1.6.
Kudos to Nikolaus for spotting the release!