I use my Bluetooth speaker with my Pandora every day at work for music.
It works rather well. There are Bluetooth settings for /etc/asound.conf on the Pandora wiki. To output all sound to the speaker, instead of adding a new section for Bluetooth Audio like the wiki says, I simply alter the default category with the Bluetooth settings.
Basically, I have /etc/asound.conf.normal which is normal asound with a Bluetooth section so programs like VLC can choose to output via Bluetooth, and I have /etc/asound.conf.bluetooth which has the Bluetooth settings in the default section so all programs output audio to the BT speaker.
I use a simple script to switch between them, or sometimes I just type
rm /etc/asound.conf && cp /etc/asound.conf.bluetooth /etc/asound.conf
To make it work I just activate Bluetooth on the Pandora pair it to my speaker, do the asound.conf thing, and play my tunes or games.
In practice it's easy and works very well.