Pandora Radio for BlackBerry was recently updated to version 1.03 with the following changes:

• Support for Wi-Fi on devices that have it (using a high quality AAC-HE stereo audio stream)
• Bluetooth support (you can now explicitly enable it and disable it
  rather than relying on the default audio routing in the device)
• Options screen (accessible from Station List menu) to select preferences for Bluetooth and Wi-Fi (on wi-fi capable devices)
• Support for the Nextel 8350i (only over Wi-Fi)
• Keyboard shortcuts, including pause/play functionality using the mute key (even when Pandora is running in the background)
• Focus cursor on Now Playing screen should be easier to control on trackball devices

Unfortunately Pandora is still unavailable for Canadian BlackBerry users.

• Download/Info: Pandora