The best known crossword publisher, the New York Times, pays $200 to $300 a puzzle, and $1,000 if you land a coveted Sunday spot (source).