Well, first question is Headset or Headphones + seperate Microphone?
Headphones usually offer better sound quality than headsets for the same price. That said, I use the beyerdynamic MMX 2 headset which should be at the low end of your budget. The microphone on it is relatively good for the price and overall sound quality is sufficient. For me it is comfortable, not too heavy, and build quality seems better than on many other headsets in this price category.
For headphones some of the recommendations from kamk for example should be quite good, they may be over your budget already though and you might want to try them out before you buy them if you can though because it is partially about personal preference what you prefer. Regarding seperate microphones I cannot really give you a recommendation because of lack of knowledge.
If you prefer the comfortability of having the microphone attached to your headphones like a headset while still getting better headphone quality for the price, there is the following solution:
http://www.modmic.com/
With it you get a microphone that can be attached to your headphones. It is a bit pricy, but can be still worth it, since an equivalent headset could cost even more.