I just thought that it would be interesting to launch distributed computation projects for analyzing the trees of moves in games such as chess and checkers.
It would probably be possible to count all 8x8 checkers games through, and find interesting chess variants.
How about Internet vs. Deep Blue?