Since you are looking at upper price-class category, you really should put your money on a good pair of headphones, and not a headset. The reason for this is that you will find it easier to find a great pair of headphones that are better sounding, better quality, and more comfortable over a ?gaming-headset?.
You will also have a lot more options to choose from.
One of the brands to look at could be Sennheiser, for a good value to quality ratio. Plently of other great brands to select from such as Beyerdynamic, AKG, Bowers & Wilkins and Grado just to name a few!
Bose QuietComfort 15 is a model with noise-canceling that are great too. You need to try them out first, not everyone is a fan of the n/c experience.
Take into account the type of music you listen to, or genre, when you are looking at headphones. Specific ?Frequency Response? ranges suit one genre better then other. If you i.e like to listen to Classical and or Jazz, this plays an important fact.
A good idea would be going to a well sorted Hifi store and just try them out. It differs from person to person if you like in-ear, on-ear or around-ear type of headphones, also the materials they are made of such as velvet, plastic or leather and what not.
As for the microphone;
Few years back, I tested this mic mod/attachment to my headphones and it works and sounds great! It will work on any type of headphones, well, besides the in-ear ones
http://www.modmic.com/
Good luck searching!