For an $80 budget, you can't go wrong with the Grado SR60i headphones.
http://www.amazon.com/Grado-Prestige...9970714&sr=8-1
Audiophile grade, they sound fantastic. Some people say they're uncomfortable but I've never been bothered with them.
I have a pair of 280s and a pair of sr60s. I have a relativly narrow head, but the 280s still fit like a vice grip. In the winter I tend to use them more and get used to it somewhat, but never fully (in the summer they make my ears sweat, so I barely use them).
In comparison my sr60s fit great, just tight enough to stay put, but not clampy at all. But they are over the ear (supraaural) as opposed to around the ear (circumaural), and the OP said he wants around-the-ear headphone. So the next question is: Do you want to be isolated from noise around you, or do you want to be able to hear it?
If you want isolation, that's called a closed headphone and is more rare. The two common choices in that price range are the aforementioned hd280s and the sony v6s (v6 = 7506, same exact hardware, different model numbers). DO NOT get the v600s, they are different and quite bad. I'd recommend the v6 / 7506, as the 280s will squeeze the gray matter right out of your head, and their headband will (not might, *will*) crack no matter how well you treat them.
If you want open headphones that opens up your options by a lot, most quality phones are open.