Não recomendo blockchain.info. Já perdi muitos bitcoins lá. Outras carteiras online são muito mais seguras.
A carteira que parece ser a mais segura é o Armory. A desvantagem é que se baseia no bitcoin-core, ou seja, também tem que baixar toda a blockchain.