I may not be of any help to you but...I have a set of Sony wireless headphones and they are the traditional big headphones and they have very cushioned ear pieces. I was afraid that as big as they are, they would slip off all the time while running on the treadmill but surprisingly they don't. I wear the headband around the back of my head, instead of across the top.
Anyway, they are big, not teeny tiny like the earbuds, but they do stay on and they are comfortable to wear.
Also, my kids like the Sony Sport headphones for use in the car. Get those pretty much anyplace like Best Buy. They are designed to go around the back of your head and they fit over your ear with a hook type piece. The sound on those is fantastic too, but again, they are not teeny tiny like the ear buds but are much smaller than my wireless set I use with the T.V.