I know you're mostly interested in using your site to promote your game, but anybody who has a big interest in creating wordsearches, crosswords, etc. should look into
WordWiz, which I can recommend quite highly.
It doesn't make interactive Java stuff, only paper-based. But if you can convert the page into PDF, you can let people download it from your site.
The only quibble I have with WordWiz is that it assumes you want an American-style fully checked crossword. But you can make it use a pre-designed grid, so if you want British-style crosswords, all you need to do is build up a library of British grids. (Copy them from puzzle magazines.)
