I have a bluetooth headset that went with a former cellphone.
It paired just fine with the bluetooth on my laptop, and if I switch it on, the laptop immediately switches over to using it instead of the inbuilt speakers.
It works fine with Skype - up to the limit of the range of bluetooth.
Seemed very easy!