Eu armazeno no Blochchain mesmo, com uma senha simples pois tenho poucas quantidades.
Mas aqui tem uma discussão boa sobre isso:
https://bitcointalk.org/index.php?topic=184879.0;allO problema de usar o qt no PC é a sincronização que demora muito tempo, você pode baixar o bootstrap.dat,
https://bitcointalk.org/index.php?topic=145386.0 que é um arquivo dos blocos já minerados para agilizar o processo.
Quanto a
carteira de papel, nada mais é que sua
carteira real, com o seu endereço e a chave privada onde você pode recuperar a sua carteira virtual, porém ela é descartável caso importe o saldo para o cliente qt, e gaste parte dele, crie endereços ou receba neles.
Ou seja, a carteira de papel serve apenas para armazenar o saldo, de forma offline 100 % segura contra hackers.
Ela pode ser criada e imprimida aqui:
https://www.bitaddress.org/