I once got a bluetooth headset for a mobile phone to work with skype, so I can't see why B&Os shouldn't, although it can also depend on you bluetooth device.
I remember I had a few problems, because you need the right driver, and it wasn't supported with Microsofts own drivers, but try taking a look here: http://forum.skype.com/index.php?showtopic=10822 it should explain it all.