Step 1: Buy USB key.
Step 2: Install Ubuntu Live USB thingie.
Step 3: Copy the HTML file for BitAddress.org onto the USB.
Step 4: Use the USB and the HTML file offline.
Step 5: Under the "Wallet Details"-tab write your OWN private keys.
Step 6: Print the key/address pairs onto 3-4 pieces of paper (possibly on an offline/old printer etc.).

This takes care of every cyber attack possible and is doable cheaply for most people.

This also makes wallet.dat corruption impossible.