Yes Civ4 does.
I'd like to see the option in TW - but only in additional to the historical map(s).
What I'd really like would be STW and MTW's starting period choices instead of one grand campaign(how about a slightly different campaign map for each starting period to reflect its historical changes and focus?) and their re-emerging factions, for more unpredictability.
Bookmarks