See http://www.websudoku.com/ for examples of easy, med, hard, and evil puzzles.