Enigma machine
Personally, I think the Enigma machine to be utterly, totally cool (and live in hope of finding one labelled "typewriter" at a garage sale). In the meantime, you can make one out of paper (thanks to Boing Boing for finding this): Make a paper Enigma