true, the good old paper wallet is the safest way -- upvoted!
Equally good seems an off-line SPC like RaspberryPi Model B (ideally without the added wireless functionality of the later models!) and/or secure backup of private keys onto durable MDisc storage.