I went ahead with the Plantronics 903+
Been using it for couple of hours now, so far excellent.
Range is good, Voice assistance is great. Headphones are comfortable to wear for long hours even though it has a good grip. (ideal for workouts)
Very good and balanced audio quality (I've been a brainwavz m2 user) soundstage is excellent, better than PL30. (didn't expect bluetooth headphones to sound this good)
I can estimate the battery life to be 7 hours as advertised. (First day, first use)
Haven't connected to the Laptop yet, can't get the bluetooth on the laptop working. Will update once I check.
Bought this from Alfa Stores, Mumbai for 3.5k.