FastMac is selling a set of replacement batteries for your iPod. The replacement batteries are "highly recommended" by iLounge and offer more run time for your iPod.
"This upgrade offers 20 - 78% more capacity than the original OEM battery and up to 7.5 times as many charge cycles. This is accomplished through the use of a patented nano-particle technology called TruePower, which significantly slows the degradation of the power cells inside the battery."
The trick is actually getting your iPod open to replace the batteries. Gizmodo gave it a run through and had a tough time opening the iPod but they managed to get it done.