Ok I saw that it was recommend for kde, but I see that it doesn't require kde.
It is similar to knotes but does not require KDE and features better configurability.
Maybe I can make a package for it.
Edit: it requires the qt libs so you still need the kde library qt.
If you still want to try I can try to make a deb.
Have you tried Tomboy and sticky notes panel applets?