Have you looked at Gnote? Its a C++ port of Tomboy, and usually has better performance. Tomboy itself is written in C#, so it requires the Mono runtime. Gnote has been able to completely replace Tomboy for me, and I was more than happy to remove Mono. You did not say if GNOME applications were acceptable, but regardless it has almost zero GNOME dependencies.