Just a note that Acrobat 9 includes a new encryption option that is based on AES256, but with a completely different methodology for generating the seed/initialization vector _AND_ which also now supports Unicode passwords.
David, do libgcrypt support AES256?