Logitech Headset

I've linked to Amazon as it's easy, but they can be had for less from elsewhere.

They work very well, have a separate USB A/D converter, so you can use them with any laptop with or without std mic/headphone sockets. They come in a useful box, but it is a little big.

Bluetooth has never really worked for me - I find the audio quality poor compared to a corded set, the earpieces more uncomfortable and then the problems with pairing, battery draining and ensuring it's always charged and ready to go. The only +ve is the size. Corded gear - plug in and go, anytime.