This is precisely what
Armory Bitcoin Wallet does. Armory pioneered the entire cold-storage concept, and wallets that only have to be backed up once. The two concepts together are extremely powerful: security from others and security from your own mistakes.
It's as good as you can get for a single-signature cold-storage system that is going to be used by non linux-geeks. You can track your balances, request payments, and verify incoming transactions without compromising the security model. And you can keep the offline portion of your wallet in a bank vault if you want to (stop by your safe-deposit box to boot the system and get your signature). You can see more about it here:
https://bitcoinarmory.com/about/using-our-wallet/#offlinewalletArmory will also be releasing its generic multi-signature interface to expand the security model in any direction you want. It's quite powerful, but it's not in an official release (though it will be soon).
https://bitcointalk.org/index.php?topic=559776.0Yes, when that is released, you could store all your coins in a 4-of-5 fund, with each key kept on a separate offline computer in a different bank vault. We do this already for single-sig, Armory will enable for arbitrary multi-sig, as well!