Thanks BIP38 seems like what I want. But there doesn't seem to be an easy tool to do the encryption or decryption yet. I don't run Windows. 
And here's my dead man's switch: http://www.deadmansswitch.net/
And here's my dead man's switch: http://www.deadmansswitch.net/
There was a BIP38 bounty that Casascius posted a few days ago to implement it in javascript. There is now an implementation you can run here: http://scintill.github.com/bitaddress.org-bip38.html (go to wallet details)
Also see this thread for more info: https://bitcointalk.org/index.php?topic=136651.msg1477914
Looks like the webpage will only decrypt the private key. That's useful, but what I really need is a way to generate a bunch of keys from bitaddress.org. I would just use my chromebook in guest mode to open up that webpage, generate my paper wallet, and print it out.