This probably works in any free desktop environment :-)
notify-send can be installed with the ruby-notify package.
The dialog box from notify-send can be customized using facilities of the DE. I happen to use it with XFCE, and customization is then under "Notifications".