Here's a link to a huge post that I wrote on the history of classical cryptography...

It's extensive, and covers in depth many of the ciphers that were used since man started to encrypt communication...