I'm not sure why you're so intent on someone else holding your bitcoins for you. That is what a wallet service is. You can easily do it locally, and it's then as secure as the backup of your wallet.dat file is.Personally there are no wallet services I actually trust enough to let them keep my money. Blockchain.info is supposed to be pretty secure though.