ABC Genius - Helps solve word puzzles including crosswords. [Windows] - http://www.abcgenius.net/
Word Wizard by Codasoft - Letter pattern searcher. [Windows] - http://www.laplace.demon.co.uk/codasoft/
PuzzLex - Solve a range of word puzzles including letter patterns and anagrams. [Windows] - http://www.puzzlex.co.uk
Crossword Solver 3.0 - Downloadable search program for solving assistance. Uses clues rather than partial word search. [Windows] - http://www.ugankar.net/csolver/
Crossword Maestro - Uses Artificial Intelligence to solve cryptic clues with full explanations. Other features. Free trial. [Windows] - http://www.crosswordmaestro.com/