I like thinking games as well, so I'll recommend Enjoy Sudoku. Several levels of difficulty and hints (with explanations) if you need them. It's cool to see when you can solve a puzzle faster than 90% of the 1,000 people that were able to actually solve it without hints.