Habe gerade keine Anleitung parat aber, da du Neuling bist willst du sicherlich auch was lernen und deswegen haue ich mal ein paar Stichwörter raus, da man dies ohne weitere sicher einrichten kann.
- Installiere Postfix und verwende deinen Mailprovider als Smarthost (damit hast du das Spamproblem umgangen)
- Schreibe ein kleines Script, dass eine e-Mail auslöst. Einfachstes Beispiel ist
echo "welt" | mail -s "hallo" email@adresse
- Schicke es automatisch beim hochfahren indem du das script in /etc/rc.local einpflegst
fertig 
Im Detail muss man zwar eben Postfix einrichten (hier gibts bestimmt TUtorials dazu) und den Mailbefehl optimieren, aber das sollte kein Akt sein.
Meiner einer arbeitet bei einem TK-Unternehmen und hat oft mit Mailproblemen zu tun. Daher einfach mit einem ordentlichen Smarthost arbeiten. Alles andere ist problematisch (man braucht eine fixe-Business IP, DNS, rDNS etc.)