Você pode fazer com que um programa faça ping regularmente em um site conhecido que esteja sempre disponível (google.com, por exemplo) e avise se ele não estiver acessível.
FreeMeter tem, entre um muitos recursos , este functionnality .
Acho que muitos outros programas podem fazer isso.