I just had this problem too with my Kindle 3 (keyboard).
I forgot to close the window yesterday, and it got cold and the air was slightly damp while charging, so I thought I had completely broken it. I don't think anyone here mentioned that kind of condition in which it happened, but I thought I would - maybe it is a factor of why it happens and nobody thought about it.
Anyway, I had a standby-screen and holding down the power didn't do anything, and neither did anything else I did. So eventually, about to give up I actually found a solution mentioned nowhere else.
I just typed "reset" into the keyboard and hit OK - and it started to reboot!
(not the new-line button, but the one in the middle of the arrow keys)
I admit I didn't think it would work, it was just frustration which made me do it, but it worked :)