Bluetooth headset-Stereo

I'd like to find BT stereo headset to use with my MBP.

Checking at Best Buy the only headsets I found appear to be good for iPod or iPhone and nothing about pairing with a MBP. When I asked a Geek he said it's BT, if your Mac has BT it should pair.

I found a Sony pair, purchased them and tried to pair it my MBP - it said it's not a compatible device. Same thing with the Motorola Motorokr. Both pair with iPhone but no luck with MBP. Any recommendations? Thanks.

Message was edited by: Chris Sterns