Hast du Steam? Dann würde ich diverse Spiele empfehlen, alle unter 30 Euro:
Crusader Kings 2
Age of Empies 2: HD Version
Age of Mythology: HD Version
Earth 2160
Europa Universalis 3
Sengoku
Supreme Ruler 2020 Gold
Die Gilde 2 Gold (na gut, das ist schon eine sehr spezielle Sparte)
Civ 5 (wahlweise 4) lohnt sich definitiv, aber es ist derbe umfangreich. Da kann man monatelang mit rumspielen. Allein eine Partie zum Ende zu führen....
Ansonsten kannst du ja nach folgenden Klassikern der Strategiespiele Ausschau halten.
Command & Conquer (beispielsweise Alarmstufe Rot 2)
Knights & Merchants
Die Siedler (Teil 4 insbesondere oder Remake von Teil 2)
Warcraft 3 (führt an sich kein Weg dran vorbei aufgrund der zahlreichen genialen Mods)
Starcraft
Heroes of Might & Magic (3 - 5 alles sehr gut)
Dungeon Keeper 2
Anno
Warzone 2100 (kriegt man irgendwie noch umsonst, Geheimtipp)
Alpha Centauri (derbe hässlich, aber noch komplexer als Civ)
Sacrifice
Cossacks (ich kenne nur Teil 1, der genial war für Massenschlachten)
Empire Earth (gibt es umsonst)
Supreme Commander
Das dürfte genug sein. ^^