Blackhalo has a pretty foolproof way of storing a wallet. It works with two keys, the wallet allows you to embed these keys into jpg files which you can then email to yourself. Because you are the only one with photos are the keys you don't have to worry for some hacker compromising your email and searching for a wallet.dat in your attachments. Combine that with gmail's authentication security and you got a pretty idiotproof way of keeping your wallet safe.
Cold storage is still more secure but to many people the risk is in losing the physical medium they stored the keys on. You won't lose your email in a house fire.
Now what I think any crypto wallet needs, is multiple layers of security:
Moving ALL coins: 3 keys
Moving 1000 coins: 2 keys
Moving 500 coins: 1 keys
Moving 100 coins: No key
(Coin amounts set at user's own discretion)
This gives people the security against complete robbery but also the convenience of online wallets. If a hacker find your wallet he'll basically get the 100 coins for free but the rest stays. The more coins you want to move the more keys you need.
Secondly, for even more convenience the amount of POSSIBLE keys could be more than 3. A person could hold, say, 6 keys and in order to move the coins you'd need 3 out of 6 keys (Or whatever ratio they want to set). This protects users against losing one key and being locked out of their entire wallet. Having the other keys available allows the user to either create a new key (not safe if that person doesn't know where the key ended up, but perfectly safe if the key got lost in a flood or in a house fire), or just start an entirely new wallet from scratch.
This seems like something Zimbeck is capable of doing (if he has the time). And it gives a much needed flexibility between convenience and security.