You might enjoy KenKen puzzles as well. They are similar to Sodoku but involve more math. I find them to be very fun, although the harder ones can start to feel like work.