Ubuntu Notify OSD

Install
sudo apt-get install notify-osd libnotify-bin

Example
notify-send "WiFi connection lost" -i notification-network-wireless-disconnected

Links
http://wiki.ubuntuusers.de/Benachrichtigungsdienst
https://wiki.ubuntu.com/NotifyOSD