The case is anodized and yes you can sand it off and paint it. Be careful, its thin. I would not sand blast it. Did you know that the pink one was the rarest ipod ever made. You may just want to keep it that way.
-maestro