So I wanted to share this, as I noticed a distinct lack of commentary on the subject: (or I failed to read... possible)
Bluetooth (mono headset at least) is working for me with the CAI kernels 39 and prior that I tested (21, 23, 38, 39) - kernel 40 breaks bluetooth for me, it won't even turn on, tried fresh installs and dirty flashing over working bluetooth (in CAI and Paranoid from thekraven as well as SlimRom) with the same results.
(tried the same in PAC too, but could never even get BT to turn on... no surprise there though)
The included kernel was also incredibly unstable for me - most notably turning wifi off would usually crash my phone, along with other random crashes - tried 21, and 38 with similar results (more stable in general, but wifi toggle = crash), 40 seemed to lack the wifi toggle crashing, but as mentioned, bluetooth broke.
Running 39 now, and so far it seems quite stable - but after a night of serial flashing, my phone is hungry for batteries... it might just be trying to lull me into a false sense of security.
And for what it's worth... ZVJ Optimus S and test setups went like this:
slimrom b4 + slimgapps + camera fix + zvj libs + bluesleep fix + kernel
removed apps2sd (05mountsd, 40a2d) and seeder (11Seeder, rngd) before first boot
480/729 ondemand, sio