Where do you guys store your paper wallets? If I had a safe that weighed like 500 lbs I'd use that, but not many people have that.
I guess most people just find a hiding spot in their house and hope it doesn't burn down?
This came up once before in this thread, but nobody responded directly.
If you are worried about your house burning down, you obviously do not have off-site, verified backups.
I currently have my Bitcoin stored in two locations at least 10km apart. I must confess, it was scary to open the sealed envelope only to learn that some of my private keys were only stored in one location (ie: not verified).
I hope to upgrade to 3 locations at least 10km from each other, each with m-of-n keys, such that 2 keys are needed to recover funds. If you opt for a safe-deposit box 10km from your home, you
may get extra scrutiny for using a branch that is not near your home or place of work.
I chose 10km because I rarely leave the city. I concluded that if I am likely to survive any city-destroying event: so should my Bitcoin. If the city is totally wiped off the map, I probably won't be looking for my private keys.
With the precautions outlined above, I think there is no problem with paper wallets. Some people suggest encrypting your backups, but then you will need to back up the decryption key somewhere. As the number of locations go up, the higher the chance of compromise. That is why m-of-n keys with some kind of tamper detection would be ideal.