I just bought an Aliph Jawbone and it's the best bluetooth headset I've used. Paired with my N800, my moto phone and several PCs with no problems.

It uses a charger that can plug into any powered USB port which is nice.

FWIW, I use a combination of an iGo charger and a Solio Magnesium (which uses iGo power tips) to charge all my laptops and gadgets.