Bitcoinpaperwallet.com. Print one and have fun.
If I go that route, I'd need to buy a fireproof safe/lockbox.
Actually I'd probably encrypt the PDF and store it somewhere local as well.
Someone mentioned making an image of the private key, and encrypting that. That sounds pretty slick to me, and extremely difficult, if not impossible, for any virus to steal.
This is one of the routes I will probably take.
You just need to encrypt the private key. Encrypting an image is more annoying. bitaddress.org => Create wallet with BIP38 encryption. If the encryption is truly as strong as its claimed you should be able to show everyone that wallet you just printed. I need to do a little more research, but it sounds like I can just print those at work and not really worry about it getting stolen. I wouldn't print an unencrypted private key on a public printer though.