i don't go to a gym, i run outdoors, and for that, i take an ipod shuffle and senn px100s. if i had to go to a gym, i'd swap out the px100s for some px200s to avoid being too annoying.
for running, i'm happy with my rig: cheap (relatively

), sufficient sound, and the open phones mean i can hear cars even when the music is loud.