You know, it's funny but reading the EC2 forums you see several occasions where Amazon does reboot instances automatically after a failure.

I recall several posts where a customer asked a question along the lines of "Why did my instance reboot" and then someone from Amazon replied something to the effect of "Sorry there was an issue with the underlying hardware but we did restart your server on new hardware".