- Hardware wallets ?
- Paper wallets?
For the average Joe I recommend hardware wallets, if he can afford it.
If one does just a bit of research, he has a good chance to buy a good enough HW. And unless he does something extremely stupid, he'll be safe.
Paper wallets are obviously cheaper, and I recommend them to tech savvy people who know how to generate them safely, offline, in a live system (with no storage).
But they are somewhat static, if one wants to spend it's not straightforward to do the safety measures again and do all the handling like with cold storage.
One handy solution - rather cheap imho - would be SeedSigner, which is not really a HW, but not far from that. Bitcoin only though.
Are mobile wallets the solution?
No. I don't recommend keeping any funds on mobile wallets - of course, unless the mobile wallet is linked to a hardware wallet.
What's your solution?
I have a hardware wallet and of course, safe backup on paper. If the HW dies off, I can make cold storage, or buy another HW, will see.
I expect people will keep telling about keeping the funds offline, in proper wallet, in hardware wallet, ...
I will add something more: make sure you only HODL decentralized coins, which cannot be frozen or stolen from you just for the sake of it.