An easy option may be to set a job to run at the time SQL Agent starts up which sends a mail.