I generated a gpg keypair for myself today, and I was looking for a fairly safe way to back it up. I don't particularly trust DVD/CDs, and keeping it on flash is even more worrying. I wanted a means of backup I can see and touch.
I have tested it from backup to restoration, and it works. YMMV, more instructions available after the jump.
P.S. Pardon my python.