I'm using a Jabra BT150 and a Jabra BT350. These are both actually VERY inexpensive headsets (you can find them on NewEgg), but incredibly reliable, and deliver solid audio. I've had my BT150 for about a year and a half now. I've lost it, dropped it, thrown it down on pavement, picked it up and threw it down AGAIN in a rare fit of anger, and through all that it just won't die!
The BT350 I bought after I thought I had lost the 150, only to have it reappear just after my return period was up on the new one. Now I just switch between the two, alternating about once a week, when the battery dies on whichever one I'm currently using.