I'm in pretty much the same boat as you, but I wouldn't quite say I'm "totally satisfied" with the stock earbuds. Still, comfort is key for me, and I'm looking to spend no more than $150.
You need to figure out how much you care about isolation (how little outside noise you hear) and leakage (how much of the sound of the headphones can be heard by other people nearby).
If you don't care about either of these, then look no further than the Audio Technica ATH-AD700, an open headphone which can be had for $100 at Amazon. Not suitable for libraries or cubicles, though.
If you do care about isolation/leakage, it becomes more complicated. I can't leak much noise, but don't care as much about isolation. This narrows it pretty well to the Audio Technica ATH-A700, a closed phone for $120, or the Denon 1001, which can be had for $80 or so. The Denon does not isolate well. Both are reported to be very comfy, although the Denons are a bit smaller, so if you have big ears I'd lean to Audio Technica.
The Beyers look great but cost over $200.