Chris, I'm interested in hearing more about this AGI/web game possibility. I too dreamed of it long ago. As you said, cookies would be the best way to save a game, rather than server-side. Will you be using PHP or CGI for the programming?
Just curious, this would be a really cool project.