Just got back from playing the Road to Kiev scenario in War in the East. Gods, this game is deep. So many things to do, so many ways to accomplish your objectives, and holy ****, so many things to learn. It's fun as heck if you like deep strategy games, though, although I wish it had been made by someone with a bigger budget and more experience. So many UI features could have been improved upon. Just the fact that when you choose colour for counters you have to enter the R, G, and B colour values instead of just being shown a "colour box" like in most other software is pretty... impressive

.
I'd recommend the old Empire Earth series (1 and 2). There still isn't a strategy game like this. Playing from the past to the future is just fun!
Both EE and Empires were pretty good. Not perfect by any means, but really fun. Lots of good scenarios and campaigns on the Heavengames sites, too

.