It looks like there is less MP3 players with AA/AAA batteries these days. How do you go on extended travel 3-4 weeks (trekking or expedition) where the re-charging options are very limited or non-existent.
REI carries some funny stuff like emergency AA recharger for iPod, but I doubt it works.