Skull Candy is great, you can get them for like $20-$30 this time of year and the bass i crazy for that price range. I'd suggest finding a liquidation store (idk if you have XS Cargo, Liquidation World, Factory Direct anything like that) of some kind and grabbing a pair there, you will twice the bang for your buck than if you went to an electronics store.
I tried on the extra bass today, actually, they were pretty sweet. I just don't need bass ALL the time, y'know? XD Aaaaand yeah, my budget is like $100... I don't think I'll ever have a reason to spend anywhere near 1k on a pair of headphones, hahaha.
Urbanears Plattan all the way. In my opinion the sounds quality is WAAAAAAY better than skull candy, I'm hearing things in my songs that I never even knew were there before. The noise cancellation on them is superb, I can't hear anyone around me even on fairly low volumes, and they don't leak noise at all. If you blast your music on the highest volume just stick the headphones together and you can hardly hear a thing. PLUS they aren't at all expensive, selling for 60 USD on the website.
Ear buds are easier to take with me and don't break as fast, have less energy usage than headphones. My mp3 player loose all its battery if I use headphones. I know nothing about brand, but earbuds is really better for portable music imo.
That link right there (though you can find them cheaper but I don't know what the most reputable sites for purchase would be) is to the headphones I use for 6-8 consecutive hours daily. It is my bread and butter to have uninterrupted, uncompromised sound, and these bad boys do just that. I'm also in an environment with lots of foot traffic and nearby conversation (...cube forest) and I have zero interruption until someone physically touches my shoulder for my attention.
Oh, and as another point; if you can afford them, go for the more-expensive 'high reputation' brands - my Sennheisers were $150 when I bought them, but they've lasted for four years, which basically runs down to the same price you might end up spending buying a bunch of crappy headphones after they keep breaking (I know some people go through a pair every 6 or so months).
Some might argue they don't mind buying pair after pair for cheap headphones, but no matter how many cheap headphones can last as long as a single pair of high quality ones, you're still listening to cheap sound during that time.