Headphones that have a built in dock for your ipod. They are big so probably wouldn't be good for the gym.
Whoa! They have a dock for your iPod BUILT in! iPod nano, of course. Built in iPod controls, to match. Stellar idea, I'd say.