Try out the sudoku website at www.puzzles411.com/puzzles/sudoku/sudoku.aspx. It allows you to play a sudoku puzzle by inputting the size (4x4 - 16x16), difficulty (trivial - expert) and whether you want to play with the diagonal variant.
The website has other puzzles as well as sudoku books and links.