Hello Ubuntu team!
I'm not sure whether you've heard of Elliptic Curve Cryptography [1], but it is a new source for generating hashes, which are much harder to crack. Key lengths can be much shorter for the same level of security, eg. 192 bits with ECC instead of 1024 bits + for regular crypto. I would really like to see this available in Ubuntu.
It's still an inofficial patch, but it works nicely under my second-preferred distro, Gentoo, for which it is available [2] for 1.4.7 by simply activating a compile-time USE flag for over a year. It is a drop-in replacement for the regular gnupg, since it just offers a few extra features.
The patch itself is available at here [3] for gnupg version 1.4.x, which is the default in Ubuntu anyway. The patch is also mentioned on the [1] Wikipedia page.
Please integrate this as a package, eg. gnupg-ecc.
[1] Wikipedia: http://en.wikipedia.org/wiki/Elliptic_curve_cryptography
[2] http://www.gentoo-portage.com/app-crypt/gnupg
[3] http://www.calcurco.cat/eccGnuPG/
Added to the wishlist, yay :-)
Hope this will make it with next distro release, ECC is certainly the next step in privacy.
Greets, Ernst