There are no easy answers. The easy answer was called "mybitcoin". Look it up.
I personally think that computers are too insecure to handle Bitcoin, and will be for my lifetime. Bitcoin allows you to store
hard money on just about any recordable medium. The difficulty is that anyone with access to the private key can spend that money. The advantage is that you can take advantage of that to actually back-up your money in case the fixation upon which it is stored is destroyed.
A secure wallet is never spent, and is stored in multiple locations. Data loss is a real security concern. If you are encrypting the copies, you may want distribute a series of keys such that a subset are needed to reconstruct the master decryption key.
A secure wallet is generated on a comptuer with no access to the Internet. Removing wireless cards and unplugging network cables is a sensible precaution. As is booting from a live CD (that you have to find some way of trusting). The Live CD should never write to the hard-disk if the machine is going to be connected back up to a network. Printing the wallet on a printer is a sensible precaution. Keep in mind, you can't trust the printer either. I would strongly suggest avoiding network printers. It would also be helpful to know just how much data your printer is capable of storing (and for how long). For example, fancy photocopiers will keep the last 1500 pages or so on the hard-drive (so you can re-print).
Security updates are always a security risk. This means you can not use an anti-virus on a machine storing lots of Bitcoin, which means you have to have some other way of keeping the machine virus-free. You have to trust your OS provider not to tamper with their software updates either. However, leaving the system unpatched leaves you vulnerable to security exploits that you
hope were not deliberately set.
That does not even get into my thesis that PCs are no longer general-purpose computers. /tinfoil
For spending, you have to move the keys to an insecure computer. To facilitate this, you may want a series of small wallets, such as the
Casascius model. Remember though, if you are
trusting no one, you can't just buy a pile of those and call it a day. How much do you trust "Mike Caldwel", really?
TL;DR: James Bond skills yes, but you can use BSD instead of Linux

PS: With this level of paranoia, I have not lost a single bitcoin. Neither have I ever had any Bitcoins to my name either. I think a safe-deposit box and very old printer will suffice for "cold storage" for now. I plan on signing the seal of the envelope so I an have some indication if tampering has occurred.