If it is under warranty, send it back and get it replaced.
Otherwise, Google for a replacement battery for it. Cost is usually around $20
I have 40 gig ipod that all of a sudden after charging fully shows a picture of a battery with an exclamation point on the bottom left inside the bottom left of the the battery. It will not start at all.
Any suggestions as to what this problem is??