Try Sudoku for free.

If you're like me, and already addicted to some other game and not sure how much you like Sudoku, you can try it online. Several different difficulty levels are provided.

I did one of these on the plane, and I thought it was pretty cool. It's not math, it's process of elimination, and there's a "tile-like" aspect to it that appeals to me.