I quite enjoy the LA Times Sudoku puzzle. In my opinion, the difficulty level varies quite a bit. Some days I can complete the puzzle in a matter of a few minutes, but other days I struggle for hours to complete the puzzle.
The Sudoku puzzle in the LA Times can be challenging but they seem to be no more difficult than other major newspapers. The NY Times also features Sudoku puzzles that are equally as challenging.