Sorry for reviving this thread...
You could also display a code/sentence on the screen rather than having the user select one. This more or less forces them to record it somewhere (and as you said, most people would record it on the paper). If you did this then you would probably want to have the user re-enter for accuracy.
I am not fond of brain wallets for many reasons (users are notoriously bad at choosing strong passwords, they are easily forgotten, you can attempt a brute force once the address hits the network, etc...)
However, I like ErebusBat's idea of letting software pick a strong password to be displayed in addition to print out an encrypted secret on paper:
- The password wil be strong
- The user has no choice but to write it down, but can choose to write it down on a separate sheet.
- Unlike brain wallets, it is not feasible to brute force until you have the secret stored on paper
I would however still let the user choose to store the secret in plain on paper, and have this as an alternative option.