OK, I'm thinking of hosting a new AI tournament like this one:
Connect Four: The Tournament Results
Do you have any game suggestions? Connect four was chosen because it is very easy to implement a minmax algorithm for, so now perhaps it's time for a game where minmax isn't very useful (many possible moves each turn).
The game should be reasonable simple to play and write an engine for.