Doing the Sudoku solver made me want to play some myself.

I ended up getting this app.

It’s fun, the ads don’t bother me, it has levels (easy, medium, difficult, hard, and … evil), and keeps track of how long I spent on a given puzzle.