If its purely for down the gym, even ones like the CX300/400 will do. They have good punchy bass, and while not audiophile territory, they are great little phones that you dont mind getting trashed. I use some old CX299's when doing the turbo trainer at home and it blocks out the noise of that