I have a feeling the Nano would work. I have to say, I like my shuffle for just listening! The guy who invited me to sing with "Transporter Accident" (we are not engineers! HA!) recently replaced his Nano with an iPhone, so I have the Nano loaded with the setlist. Still figuring out how to use it! But my car radio knows how to talk to it. OK, that's not real useful in the exercise part!