Was die Robustheit angeht, kann ich dir nicht wirklich helfen, aber zumindest die Akkulaufzeit sollte kein problem bei guten Playern sein. Mein Cowon D2+ hällt über 40h Spielbetrieb. Kann mich nicht daran erinnern, ihn extra aufgeladen zu haben, wenn ich ihn anschließe zum Musik organisieren, wird er geladen, das hat bisher fast immer ausgereicht.
Der Cowon iAudio7 läuft genauso lange, dürfte aber für sport besser geeignet sein (und sieht auch robuster aus...), auf dem Fahrrad fahrend kann man den D2+ leider nicht sinvoll bedienen.
Für Sport wird regelmäßig der Sansa Clip empfohlen, relativ robust für seine größe, klein und leicht, wohl sehr guter Klang (ok, dürfte beim Radfahren nicht das entscheidende Kriterium sein) - allerdings keine Ahnung, wie es da um den Akku bestellt ist.