Bought SE BT headset for 2.5K sometime back and voice clarity is good and battery back up is long. You will be able to get good ones even for half that price and as far as I know, you can use any brand.
Dunno abt budget ones but i used to have the Plantronics Voyager 510 sometime back, my dad uses it now.. Its an awesome bluetooth headset with multipoint tech(pairs with 2 devices at a time n can switch b/w them), wind filter on the mic etc.. But its still pretty expensive in india(arnd 4.5k).. Had got it frm the US for 2.5k 7 months back.. If u can procure it frm there sumhow, its a gr8 buy..
For budget ones i think Sony Ericsson has some headsets frm 1.7k onwards or sumthing like that.. Dunno abt their quality n all though.. You'll have to test it out urself to see if it suits u, with regards to sound quality(both sides n esp in a noisy environment), range, ease n comfort with which it stays on ur ear etc...
Just order a Jawbone off eBay. There is a reliable Chinese seller whose selling them off at dirt cheap prices and he ships anywhere in the world. I think you should be able to get one for as little as $90.00
It's the best headset money can buy. The only hiccup is it doesn't support call switching using the buttons on the headset.