Puzzle Choice
Offers online and offline versions. Includes different styles such as alpha-cross, cryptic, and codeword.
Category: Games: Puzzles: Crosswords
url: www.puzzlechoice.com/pc/Crossword_Menx.html

BrainBashers : Crosswords
Crosswords, run in a Java applet. Also offers Fill-in and Codeword puzzles.
Category: Puzzle: Browser Based: Crosswords
url: www.brainbashers.com/crosswords.asp