I've made version 0.9 of the gpg host/user authentication patch available; this version changes the encodings of the key and signature, and hopefully now encodes them in a way that matches the IETF spec. The code and some more details are at http://www.red-bean.com/~nemo/openssh-gpg