Online wallets are too insecure for me. I mean why taking the risk to give another person all your bitcoins only for letting them lay there? That sounds too risky, especially in the bitcoinworld.
blockchain.info never gets access to your private keys. They are stored on their server encrypted, but the encryption/decryption occurs in your browser, so they cannot steal your coins.