Best earphones that match preferences for under 50$?

So I’m probably the farthest thing you can get from being an audiophile, so I need a little help and a lot of advice. :)

The problem: I need new earphones because of… Uncomfortable earphones, want clearer/better music, want some style (that’s optional, but ill pay the extra 10–20bucks over budget for it), and I need some for the gym and recreational.

Answer possibilities: For the gym I am willing to buy a *headset and in-ear headphones, the *headset for home, and the in-ear’s for the gym. I just need your help!

For the better sound, I’m not sure what I should be looking for…. Bass? What gives you better sound for rock? Not like hardcore, but I don’t listen to like classical only or something.

For the uncomfortable problem, I heard reviews for things saying “You won’t even notice it after a couple of minutes.” That would be AWESOME! But anything comfy would be nice. :)

My budget is 50$, but if it looks awesome (like the ” v-moda vibe gunmetal black” you should check that out), I can probably make some money and go to like 75. Remember, I also might need to buy two, so they both need to add up to 50–75.

THANK YOU SO MUCH! BTW, top 3 competitors right now are these:
Koss PortaPro
http://www.amazon.com/Koss-PortaPro-Headphones-with-Case/dp/B00001P4ZH

Denon AH-C252k
http://www.earphonesolutions.com/ahc252k-earbuds.html

Klipsch S2
http://www.amazon.com/Klipsch-S2-Comfort-Fit-Noise-Isolating-Earphones/dp/B002FB7IX4

Order doesn’t matter, just in general my top three.

*Headset means earphones on your head, not answering calls and stuff.