There are many kinds of puzzle dictionaries, so why not a cryptogram dictionary. The dictionary works by allowing you to look up long cryptogram words with repeated letters and see all of the possible decrypted words. The site uses, as an example, a nine letter word in which the letters 1 and 6 are the same, letters 2 and 4 are the same, and letters 5 and 8 are the same. There are only two English words that meet these criteria: depending and rehearsal.
Of course, a computer programmer could easily put this book together and most people who like to solve cryptograms will want to solve them without aid. I think the really interesting thing about this book is the way that it presents cryptograms as single word entities. Thinking about it this way might lead to other types of puzzles.