I found this kinda cool notification package for python called python-notify. It was a bit hard to find documentation as how to use this package. I found out that some example code can be found in /usr/share/doc/python-notify/examples/.
The notifications look quite well in Ubuntu Lucid Lynx (10.04). Don’t know why there’s a space between gnome-panel and the notification though. Canonical slacking a bit I guess.