LaptopsForLess has released a battery replacement for 3rd generation (docking) iPods. The kit includes battery, installation instructions and a small screw driver.
We do not recommend using the metal screw driver, because it can scratch your iPod when trying to open the case. Try using a thin, sturdy peice of plastic instead.
The battery kit costs $49 and includes a one year warranty..