I just have the feeling the pregeneration/msterkey/HD-based schemes will never catch on widely even if implemented.
Though if nsecbunker-style separate key storage catches on (even only for power users), that might be a good start to 'deploy' such schemes.
The social network based scheme is rather interesting, but has other challenges.