Get her an S series. They're cheap, and the size doesn't really matter: they hold enough for an average gym session. The sync features in Music Manager make it insanely easy to freshen up the music on your player after each gym session.
_________________________
-- roger