I am using a Nokia Bluetooth headset now, and a program called
Vitaero. The program helps link the headset to Skype, so answer/hangup calls are possible, and it also saves battery and making connections completely automatic (no enabling or connecting devices, just turn it on!).
I was tired of being on string of my headset, so now I can walk around while using Skype, and my Nokia HS-54W has 250 hours standby and 10 hours talk time, whilst using the same charger as my Nokia phone. This is a great improvement of Skype usability!