From what I have seen, they look absolutely similar and their functionality are pretty much the same.
See the attached image:
Gnote is a port of Tomboy to C++.
Pros: Faster, smaller memory footprint.
You can read about the author's motives here.
Tomboy is not going to be installed by default in Ubuntu 12.04 - I suppose Gnote may take its place some day.