I seem to recall Jim Reed's paper on Trithemus containing reference to the number of characters one needs (on info theoretic grounds) to solve a monoalphabetic. Jim?