I turn on Bluetooth on both my devices and open up Music on my Android. I select a song to play, press the menu button, and tap "Via Bluetooth":

I tap on my computer in the "Bluetooth Device Picker":

Then it says, under the name of my computer:

Connected to media audio

Now I should technically be able to play music through my computer, since it "Just Worked" in Kubuntu with Blueman. But nope, something must be up with PulseAudio, because I hear no sound from my computer (I'm running Xubuntu 12.04). The reason I say this is that the devices list in Blueman shows indication of data transfer and it says it's connected, but in the PulseAudio Volume Control has no indication of my Bluetooth device (or Blueman) playing audio.