Comment 2 for bug 364931

I have some packages (git version created today, 20090424) in my experimental PPA: https://launchpad.net/~medigeek/+archive/experimental

The branch linked to this bug contains a better package, with versioned build dependencies:
https://code.launchpad.net/~medigeek/+junk/gnote-packaging

Even though it's git, I believe it can be used as a basis to make a package for the stable version :)