Since I'm not looking for high fidelity from headphones at the gym, I use cheap Sony headphones that go over the head and are easy to adjust. I tried the around-the-neck kind but they just didn't stay in place well with aerobic activity. And the ear buds to me always feel like they're going to fall out.
Michael
Michael