A while back I hacked together a crossword generator that works almost exactly like this, but using a wordlist to provide probabilities.