Dots and Boxes should definately be a part of this site. It's only currently playable on yahoo.com, and they do not offer the standard 6x6 playing field that most players find the fairest.

I know the game has simple rules, but it's actually quite deep, and played by some of biggest names in modern game theory, such as Elwyn Berlekamp, who has written a book about it.