Melhor coisa é paper wallet. Vc pode cortar a folha no meio e guardar a chave privada em um local diferente da chave pública.