Thanks for the helpful responses everyone. I've used MP3 players that run on AAAs in the past, it's a great solution, but I want my ipod this hike. It's loaded with 100gigs of music that I really like, I don't want to have to scrimp down to a tenth of that.
I think that I'll go the way of an external battery source, seems better than solar. Any other recommendations on models?