Issues with Bluetooth?

Has anyone had issues in regards to using Bluetooth with Bluetooth headphones? This will be one of my primary uses of this phone. I heard rumors that music over Bluetooth can stutter.

Cheers.