Caro,
Eu fiz isso uma vez, a solução foi fazer um script de start e shutdown, aonde o mesmo me envia um e-mail informando que o sistema foi ligado/desligado.
Fiz no debian:
Criei um script no /etc/init.d/start e /etc/init.d/stop, e coloquei no runlevel 2 como prioridade 99.
Aqui funcionou legal.
Abraços,