How old is it? If it is still under warranty, take it back to an apple store and they will replace the i-pod.
If it is out of warranty, you can send it back to apple for a battery replacement. Info can be found on the apple website.
As far a DIY solution, I have no idea.