[AT&T Samsung Galaxy S II Skyrocket SGH-I727] SoCalHTCFuze:
So the Bluetooth has been pretty stable for me compared with what we were dealing with on the stock CM. No lockups or crashes yet, streaming music plays well. Making a BT call however is not working, there is no audio over bluetooth or through the phone that I can tell. Ending the call gracefully returns to the music. Catlog for you:

Full Version

http://pastebin.com/Q3nh3wWj

Abreviated version:

09-18 10:11:23.700 D/AudioRouter(5916): calculateModeFromCurrentState EARPIECE
09-18 10:11:23.700 D/BluetoothManager(5916): isBluetoothAvailable()...
09-18 10:11:23.700 D/BluetoothAdapterService(1101653336)( 7129): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@41a9ffe8
09-18 10:11:23.700 D/AudioHardwareMSM8660(277): outputDevices = 20
09-18 10:11:23.700 I/AudioHardwareMSM8660(277): Routing audio to Bluetooth PCM
09-18 10:11:23.700 I/str_params(277): key: 'bt_headset_vgs' value: ''
09-18 10:11:23.700 I/str_params(277): key: 'bt_headset_vgs' value: ''
09-18 10:11:23.700 D/BluetoothAdapterService(1101653336)( 7129): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@41a9ffe8
09-18 10:11:23.710 D/BluetoothManager(5916): state = 2for headset: 00:26:7E:B0:36:C0
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 D/AudioHardwareMSM8660(277): setVoiceVolume(0.000000)
09-18 10:11:23.710 I/AudioHardwareMSM8660(277): Setting in-call volume to 5 (available range is 5(MIN VOLUME) to 0(MAX VOLUME)
09-18 10:11:23.710 E/HeadsetStateMachine(7129): terminateScoUsingVirtualVoiceCall:No present call to terminate
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 E/AudioPolicyManager(277): unknown stream type
09-18 10:11:23.710 D/BluetoothManager(5916): ==> true
09-18 10:11:23.710 D/PhoneUtils(5916): ConnectionHandler: updating mute state for each connection
09-18 10:11:23.710 D/PhoneUtils(5916): connection ' incoming: false state: DISCONNECTED post dial state: COMPLETE' not accounted for, removing.
09-18 10:11:23.710 D/PhoneUtils(5916): setMuteInternal: using setMicrophoneMute(false)...
09-18 10:11:23.710 D/NotificationMgr(5916): updateMuteNotification: not muted (or not offhook)
09-18 10:11:23.710 D/AudioRouter(5916): onMuteChange: false
09-18 10:11:23.710 D/AudioRouter(5916): AudioMode: EARPIECE
09-18 10:11:23.710 D/AudioRouter(5916): Supported AudioMode: EARPIECE, BLUETOOTH, SPEAKER
09-18 10:11:23.710 D/CallHandlerServiceProxy(5916): CallHandlerService not conneccted. Skipping onAudioModeChange().
09-18 10:11:23.710 D/CallHandlerServiceProxy(5916): CallHandlerService not conneccted. SkippingonSupportedAudioModeChange().
09-18 10:11:23.710 D/BluetoothPhoneService(5916): handleMessage: 1
09-18 10:11:23.720 D/BluetoothPhoneService(5916): handlePreciseCallStateChange: foreground: IDLE background: IDLE ringing: IDLE
09-18 10:11:23.720 E/BluetoothPhoneService(5916): Could not get a handle on Connection object for the call
09-18 10:11:23.720 D/BluetoothPhoneService(5916): update the call states, active: 0held0
09-18 10:11:23.720 D/BluetoothPhoneService(5916): update the headset
09-18 10:11:23.720 D/InCall (5942): CallHandlerService - executeMessage 10
09-18 10:11:23.720 I/InCall (5942): CallHandlerService - doStop
09-18 10:11:23.720 V/BluetoothPhoneService(5916): Call state Converted2: IDLE/IDLE -> 6
09-18 10:11:23.720 D/InCall (5942): InCallPresenter - startOrFinishUi: DISCONNECTING -> DISCONNECTING
09-18 10:11:23.720 V/InCall (5942): CallCommandClient - setSystemBarNavigationEnabled() enabled = true
09-18 10:11:23.720 D/MobileDataStateTracker(877): default: setPolicyDataEnable(enabled=true)
09-18 10:11:23.730 D/BluetoothAdapterService(1101653336)( 7129): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@41a9ffe8
09-18 10:11:23.730 I/InCall (5942): InCallPresenter - Phone switching state: DISCONNECTING -> DISCONNECTING

I'm with others that for general use, performance is about the same as a fresh install of your other CM build. I do not game on my android either.

Otherwise, everything seems to work great. Only errors revolve around making/receiving calls.