I did this for my wife's iPod the other day...
I bought a battery and a pack of 'spludgers', specifically for replacing iPod batterys.
About 30 minutes later I had lots of broken spludgers and my wife gave me one of her wierd cuticle tools from her manicure set. Personally I recommend my wife's cuticle tool for opening iPods. It went much smoother with that...