A friend of mine has the 5 Gig iPod, and had a battery problem as well. It was about 2 months ago or so, and he sent it to Apple, got another 5 Gig back in about 1 week (after they determined it was indeed a bad battery). I'm pretty sure they did it for free, but don't quote me on that.