It seems like the only headphones these days are the types you stick inside your ear.
I used to have a pair that were padded and were like old school external headphones.
The ones Nike made used to clip over the ear, and were rubber (waterproof)
Does anyone still sell this style of headphones?
Check out these forums, you'll probably be able to find something. There are lots of helpful people here.
Head-Fi.org - Headphone forums and reviews for audiophiles
Low Carb since August 2010