For my Sudoku work sheets, I use a rectangular grid, major line spacing 1.6 inches, 3 subdivisions, and 2 grids per page. This gives me plenty of room for notes, and I find that computer paper tolerates erasures much better than newsprint!