I'd use apple's battery replacement program. You get a refurb iPod the same model as your current one. It is $60 and you don't have to worry about breaking it when replacing the battery (which I did once). It will cost more, but it is like getting a new iPod. I did it recently and was quite happy.