How to alert on a server reboot?

How to alert on a server reboot?

Is there any method available that will send an alert for a server reboot?  Often a server will reboot faster than the polling can determine that it is down.