I remember The Prestige... awesome movie. Anyway, I also saw that the guy encrypted messages with a keyword. It's most likely a Vigenere Cipher or another similar one which uses a tabula recta.
The Vigenere Cipher works this way: You get your message (suppose it's "hello") and choose a keyword (suppose it's "two"). To encrypt it you need this table (the tabula recta): http://upload.wikimedia.org/wikipedia/commons/c/c7/Vigenere-square.png . You just find where the first letter in the message (H) crosses with the first letter of the keyword (T) and get the letter in the intersection (A). Then you do the second letter in the message with the second in the keyword, third with the third, etc. When the letters in the keyword run out, you just start using it all over again (so the fourth letter in "hello", L, would be encrypted with the letter T). "Hello" encrypted with the keyword "two" would be "axzek".
There is a way to crack this cipher which I know of, and is quite simple when you know of it. But few people could figure it out without having read it first. You can find a clear way of cracking it in The Code Book by Simon Singh (website is http://www.simonsingh.net/ ). There's also a harder-to-understand description of the method in Wikipedia.
And, to make encryption faster, there are devices called cipher discs. Here's a picture of one: http://home.ca.inter.net/~hagelin/HicksCipherDisk-1s.jpg and a cutout: http://www.secretcodebreaker.com/ciphrdk1.jpg . They're very easy to make. Just join a disc with the alphabet around it to a slightly larger disc with an alphabet around it with a pin through the middle, so as to have them rotate. Color the letter A in the outside disc. Let the outer disc be the plain text disc (representing unencrypted letters) and the inner one represent encrypted ones. This is how to use it: align the letter in the keyword (inner disc) to the outer letter A. Then search for the plain text letter in the outside disc and the letter it's aligned to on the inside disc (the encrypted letter, which is the one you want to write down). Repeat as you would with the usual Vigenere Cipher.