Bluetooth heasets need pairing before they can be used with a device (usally 0000 or 00000).

As for which headset, I can only recommend the Plantronics Voyager 510. Comfortable, durable, inexpensive, with good battery life and good fidelity.