Which computer program do you use for this? Is there any easy to understand online tutorial that show you how to do this?
I think a regular computer software wallet that you have encrypted with PGP, truecrypt, etc is better than paper wallet. Anyone with access can read the key on the paper wallet when cannot do with the software one. You can back it up a few times including on the cloud so no significant risk of losing it.
Even with paper wallet in bank safety deposit box, what if bank gets bombed or meteor hits it or anything else. I prefer encrypted software version but of course you need to remember the password for it and/or give it to a trusted friend or family member in case you have brain damage or perish off this earth.