Okay, the normal reset didn't work... have you tried plugging it into your computer, as you would if you were updating it? Sometimes that does the trick. And if the iPod's both frozen and out of charge, it'll give you the energy you need to do that reset.