The answer is this cool solar charger "Soldius 1". It can charge all your iPods (mini, shuffle and the nano", plus most of the Nokia, Sony Ericsson & Samsung phones with the power of the sun.
The Soldius 1 requires no extra batteries, costs $109.99 (for the model that can charge an iPod & a phone) and takes about three hours to fully charge an iPod. And if you don't want one, it's a definitely a good gift idea.