Try this thought experiment: Reason out an explanation of how to securely hold thousands of dollars worth of Bitcoins such that a typical American adult with somewhat above average computer skills could understand the process and the reasoning behind each step.
blockchain.info wallet
The key is not being sure "nobody" gains access to them, the critical part is you know exactly who can potentially access them.
Some services don't have a choice and they have to have hot wallets connected to the internet. However, they usually employ multi-sig and other protective mechanisms.
It always makes me sad if honest users get robbed by petty thiefs. I think one of the mission statements of the bitcoin foundation was to facilitate user education. I think that's absolutely necessary.