I've been looking for a liveCD based offline paper-wallet solution, but so far no luck. Perhaps someone can point me to one? The point is to generate a paper wallet on a machine with no capability of retaining the keys after the paper wallet has been generated - and the only way I know how to do that is through the removal of hardware (no hard drive, no USB stick, no networking. Maybe no speaker either.)