I have most of my Bitcoin on paper wallets, some at blockchain.info and a little at Coinbase.

Anyone here know if blockchain.info might be as much of a problem as Coinbase might be?