How to configure Jenkins to send a notification email when a Slave goes offline?

The setting that Lars mentions does not seem to come with a default Jenkins installation (v1.514). I see it with the Mail watcher plugin

In the slave configuration, there's an option "Notify when Node online status changes". If you check it, it will allow you to enter email addresses to be notified when the slave comes online/goes offline.