На самом деле, их огромная куча. Проще всего советовать по эпохе или сеттингу. Ну или по сложности.
Мне достаточно дружелюбной к игроку казалась "Stronghold" (Средневековье). Есть еще "Фараон", но это, соответственно, Древний Египет. Но это все довольно-таки старехонькие игрушки, и, по совместимости, единственные, в которые я играла из стратегий

Нужны пошаговые или в реальном времени?

Софиэнь, любые

Civilization V, Rome: Total War. И у Rome есть еще версии: Alexander, Barbarian Invasion и т.д. Они различаются по времени действия и набору государств. Обе пошаговые

Цезарь III, Цезарь IV - те же Фараоны, но про Рим. В реальном времени.
Majesty I-II - необычные по геймплею стратегии, необычность в том, что напрямую героями управлять нельзя, а можно только назначать награды за монстров/здания противника/охрану собственных зданий/исследования, а дальше уже - кто из героев решит наживиться.
Colonization - древняя-древняя стратежка (тех же времен, что и первая цивилизация), по геймплею типа цивы, сюжет - завоевывание Америки.
Серии Age of Empires, Warcraft, Казаки - первая и третья исторические (в разных частях немного разные эпохи), вторая фентезийная (и я знаю, что я Капитан Очевидность).
На правах того же капитана упомяну и Героев Меча и Магии. Фентези, пошаговые, лучшие части, имхо, тройка и четверка.

На правах того же капитана упомяну и Героев Меча и Магии. Фентези, пошаговые, лучшие части, имхо, тройка и четверка.
Да, Герои просто замечательные. Мне еще пятые нравятся, но, собственно, я только в третьих и пятых играла, обоих рекомендую.

В героев во всех играла )