Pandora Radio version 3.1.15 is now in the app store with the following updates:

• Upgrade to Pandora One from the Settings tab.
  
• Show Now Playing track metadata and artwork on the Lock screen (New in iOS 5).
  
• Stay connected to automotive accessories while in the background (New in iOS 5). See www.pandora.com/auto for more details about getting Pandora in your car.
  
• Fixes BMW/MINI integration for iOS 5. Please keep your iOS 5 device unlocked while connected to BMW Apps/MINI Connected. See www.bmwusa.com/apps or www.miniusa.com/pandora for more details.
  

After updating, my Pandora experience is better than ever on my Z110 with the 3.0 software.

 

Yay!