I think possibly the easiest way to do this is laminated paper wallets. Generate them offline on bitaddress.org.
Bitaddress.org is okay, but be careful: many other sites give you a compromised paper wallet, even if you create it offline!
A private key will work long after most of the current wallets have disappeared.