tough games to play and with good storyline graphics should be also good
Civilization 4
Civilization 4 is the toughest of the last 3 they say, and of course has the best stories of all, those you make up yourself, rather than spoon-fed clichés. Check out the Hall of Fame here for the cream from thousands of entries:
Hello everybody, as it appears that SouthernKing won't update the current Civ IV Stories and Tales Central, I've decided to start a database to more quickly find stories. All you have to do is fill out the form and I'll put it in the post. I ask that you do update your story's status if it...
forums.civfanatics.com
The graphics are fine unless you need razzmatazz, it's from 2005 after all. Play it on Deity level, large Continents map.
C&C Generals ZH
Command and Conquer Generals Zero Hour—the Generals' Challenge mode on Brutal difficulty is a nice tough set-to, took me a summer to beat them all.
I like the graphics, but of course that's subjective to every individual—we're talking 2003. The story is standard game quality and there isn't the same background as the other C&C series—it's all about the gameplay.
Royal Envoy
Royal Envoy 1 Collector's Edition is the hardest of the series. The graphics are stylized and therefore timeless, and getting 3 stars on every level at Expert level will test you—you need 3 stars at Normal level first before Expert opens up.
Story is basic but does its job of not getting in the way of very enjoyable play.