I find myself going back to Hexcells lately, so I am going to recommend it again. Hexcells infinite has a random level generator, so it is an endless source of enjoyable puzzles. Random levels do not have the potential to be clever like the hand-made ones, but it is consistently on the level of a good sudoku.
The sound effects are quite soothing.
: Zubon