Lord of the Rings Battle for Middle Earth 2 would actually be perfect for you. You can play war of the ring and play a risk style board game for different areas and choose whether you play stats or go into real time combat to take the territory.
There's the civilisation but that's turn based strategy. It's still an amazing series, though, and Civ 3 complete is only £3 on Steam.
Company of heroes is a good RTS if you like WW2 and I've heard good things about Men of War so that might be worth a throw.
Black and White 2. It only has a campaign as far as I know but you can do things differently each time and with a new Godly creature.
There's the civilisation but that's turn based strategy. It's still an amazing series, though, and Civ 3 complete is only £3 on Steam.
Company of heroes is a good RTS if you like WW2 and I've heard good things about Men of War so that might be worth a throw.
Black and White 2. It only has a campaign as far as I know but you can do things differently each time and with a new Godly creature.