I'm a big fan of really detailed games. Games that you are so intricate that you're not going to tire of them after one evening of play. You won't find many games that fit that definition better than starcraft. It is the kind of game that you can play again and again and never lose interest.
If you're a Starcraft or Starcraft II fan, or if you just want to learn more about the game, then you should pay a visit to CreepColony.com It is a tremendous fan site that will let you learn more than you would have thought possible about these great games. You can get there by clicking on the link above.