Mail server monitoring

Reverse DNS resolution/uptime monitoring - provides alerts when RDNS unresolved
Monitoring reverse DNS record against accidentally or malicious changes - provides alerts when RDNS changed
Host name or domain name resolution monitoring
TCP port (25, 465, 587, 443, 80) uptime monitoring
Monitoring from multiple locations

You can chose region to monitor from and number of failures before sending an alert.