The easiest way to generate a paper wallet IMO is to use bitaddress in offline mode.
You could completely format your harddisk before and after generating your paper wallet for extra security.