Hi Jeremy, I've done a pull request for the paramiko package, and also uploaded it to alioth at https://anonscm.debian.org/git/openstack/paramiko.git. Please let me know what you think of my changes, and if it ok if I NMU the package to experimental.
Cheers, Thomas Goirand (zigo)