If you're worried just send bitcoins to a paper wallet, and you'll be fine.
Cold-storage? Agreed. That's why I'm annoyed with the inconvenience of that security.
I hope multisig transactions will soon be implemented in a way that they are easy to use, that will make things a lot safer.