Civ IV is indeed a sweet example.  The game is not that easy on low-end cards, like Intel's, but looks pretty good.  Terrain is very nicely crafted.

What spoils the graphics in FE further is also the way maps are generated.  For example, rivers look ridiculously bad and unrealistic, Quite often then start from nowhere, and end up in nowhere. 

I actually don't like the hexagonal look. But I don't claim one to be dated or not dated. Squares have a natural progression to 3 dimensions, whereas hexagons do not. Navigation done on the world is done via squares not hexagons.

I'm not arguing going for squares over hexagons, just saying I don't care for hexagons for maps in general.

That's intersting. Though I wonder with the new Linux Civ5 could they make that version 64-bit?

All I can say is that the quality of lighting effects makes a huge difference.

Minecraft has a couple apects that I think many people here would like.  - exploration and building. It includes finding a good location to build a house  (sound familiar?) and searching for materials you need to survive. The seach or materials isn't easy, and you have a good chance of getting killedin the process, especially in the ealy game, and also in the late game when you enter the "underworld" and the "end". Searching for materials has a similar "just one more turn" feel like when your picking off goodie huts. It also allows you to be creative and build all sorts of structures and mechanisms pretty much limited by your imagination.

I would have to say the ground, mountains, and water. Trees too.

They're most outdated in FE:LH i believe.

Then nametags of cities is outdated as well, It simply don't have enough text space for long names.

However... the catch is if you overhaul the graphics of world then it's the units and cities that look outdated next

In my case, this is very difficult of a question to answer. Because I'm very tolerant of graphics of the game as long as the game is very fun to play.

Because you see I'm still playing skies of arcadia from it's release date in 2000 and it's 2014 now.. but even then I play skies of arcadia less and less due to uh obvious lack of new content And graphics for skies of arcadia don't feel outdated to me cuz it's very fun to play.

Ok I figured it out, if the game becomes boring to play then it's graphics will start to look outdated to people that got bored of such games.

Get the director's cut for skies of arcadia on gamecube if you can. Its most updated with added content.

A friend of mine got into minecraft some 6 months ago. He convinced the 5 of us to try it, and did all he could within his power to make it enjoyable for us. He crafted us home-bases, homes (hell even churches when I joked that it was Sunday, and the Lord said you can't play minecraft on my day) - but honestly, none of us could get into it.

All of us had the High-res packs from day one. It doesn't matter - it's high-res blocks. Blocks look dated. The game is ugly - he is the only guy from our group that continues to play it.

Now, Planet Explorers, even though it isn't super modern, that I would play - because it is minecraft without the fugly blocks.

ive never even played it and i love it.. it gave us aow3.

To be fair, they resurrected aow series after 10+ years of being dead I'm giving them time to get things up to speed. And AoW3 with 1.2v update is amazing for combat now. Its at the point where I can say I spend my money good! They even addressed my complaint about pikes being worst unit you could build. Now they can decently harm cavalry unless the said cavalry unit is doomspawn from hell. U get what i mean?

I would buy a expac whenever one comes out for aow3.

Okay back to topic what i believe makes games look dated is not trying to embrace their own unique art style and making last but trying to emulate others and lacking polish in the experience. And then static plain objects make graphics dated. If a dynamic element can be introduced that can add years in my opinion to the game. For example water/star maps/stuff like that

Games that don't use celshaded graphics or what Nintendo uses can be easily seen as dated. The first Unreal f.e is definetly dated today.

DOOM & Quake have pixels & polygons as big as my head