I know there's a lot of talk these days about sudoku for two players. This one really makes sense. It's called Sudoku Sensi and you can play it at:
http://www.highergames.com
You will need to play against another person since there's no computer opponent. The rules are online and simple to understand.