My own favorites
Motorola S11-HD (or the newer FLEX variant) works well for me for wireless. I hate trying to hang things in or off my ears; the S11s gently clamp to my head and don't fall off. You can get 'em on eBay for about $25. If you get the FLEX just don't try to use them in multipoint mode.
I currently own several due to various circumstances and multiple devices. My first one broke at the back. The glue on the rubber padding deteriorates behind the ears due to body heat, I've had to cut them away and clean off the goo. A mixed experience but largely positive, and the only in-ear headset I like. About 5 hours of battery life, fast recharge. Controls are pretty good, my biggest problems: power button sometimes gets pressed while in my backpack. Power button may get worn, you may need a fingernail. And occasionally when I go to adjust the headset while on a call, I'll accidentally disconnect.
I also own a pair of Ausdom M05 bluetooth headphones which are over-the-ear and very comfortable. Ridiculous (in a good way) battery time of 20+ hours. Also has a wired jack, which does not include the mic, but the mic is crap anyway. I found a cheap cord with a mic that works nicely but I mostly use these for streaming anyway, for me it's a minor failing. (Wired mode is unpowered. If you don't mind two cords and being nailed to one place, you can charge them while using them.) Biggest drawback is the controls are shite, tiny and hard to distinguish from each other by feel.
I carry the sports headsets in my backpack and leave the Ausdoms at home.
I wear glasses, which complicates the comfort factor. It's part of why I prefer over-the-ear to on-the-ear, they don't press my ears against the temples.
Anyway, that's my personal lineup, YMMV.