Just make it a part of the default UX flow to print out a paper key -- like the paper wallets that consist of a dozen random key words that let you back into your account.