How do I set up a paper wallet/cold storage?

Create a wallet on a computer disconnected from the Internet, write the 24 words and the address and the viewkey down, and then remove all the files created by the wallet (contribution by shitaifan2013).