If you're looking for a neat Bluetooth headset for your Windows Phone, the Nokia Luna Headset should be on your short list. Especially seeing that the Microsoft Store is offering the Luna for $19.99 (regularly $59.99).
The Luna features a unique cradle that doubles as a charging base and portable charger. When docked, the Luna's maximum standby time jumps from 35 hours to 60 days. Additionally, the Luna has NFC support to let you tap to pair the headset with your Windows Phone. Granted your Windows Phone needs to have NFC as well.