Damn internet explorer ate my detailed post complete with links and all that ...
Anyways, just go to here:
http://www.batterygeek.net/
click on iPod external battery packs and check the products out.
Or you can simply do this:
- buy a battery extender like this
http://pc-mobile.net/ax50.htm the 8 dollar one.
- use 4 high quality NiMh batteries
- buy the appropriate tip for the iPod like the one at batterygeek
There you go.
Like the other poster said, 4xAA NiMh will settle down to ~ 4.8-5V for most of it's capacity given high quality batteries and will charge your iPod nicely ... all you need to do is get the battery holder and the appropriate tip to connect to your iPod and you're all set.
There's no use using lithiums unless you need them in a pinch. In that case you can buy the cheaper alkalines and shove them into this battery extender if you can't get around to charging your NiMh's.