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.