Blokus has very simple rules but tricky strategies. Have you played with Pentominoes? The Blokus pieces are pentominoes, quadrominoes, triominoes, dominoes, and monominoes. I think it would appeal to most mathy people.