It's a nice idea, maybe the QR code could contain a link with the key itself, relevant information and links to pgp software.

I wouldn't count on Zuck though, he kind of lives from facebook being unencrypted.