Yubico's YubiKey can be re-programmed with a new AES key. This project's purpose is to create a library that makes this an easy task.
See the ReadMe for more information.
Debian packages for YubiKey Personalization are available thanks to Tollef Fog Heen:
http://packages.debian.org/sid/yubikey-personalization http://packages.qa.debian.org/y/yubikey-personalization.html Fedora packages are available thanks to Maxim Burgerhout: