I believe Gnome has a stick note applet, I don't have my Ubuntu box in
front of me to confirm.

http://en.wikibooks.org/wiki/Using_GNOME/Sticky_notes