This link can help you.

http://www.mssqltips.com/sqlservertip/1663/auto-notification-for-failover-of-a-server-and-restart-of-sql-server-services/

For this, you need to enable database mail(sql server 2008/2005) or sqlmail (sql server 2000