Brainwallets. Make a copy of http://bitaddress.org. Run it offline.

I run it on a $35 Raspberry Pi that will never ever be connected to the internet again.