Enemy Nations, which is freeware, is pretty similar, though with a sci-fi setting, and less of a focus on making individual goods for your units. It's more macro-level, so you don't have individual peons running around doing stuff so much, and as I said you don't have a TON of different goods that you're producing, but...
"What other combat strategy game can you actually execute a "starving" strategy? A very realistic approach but only KaM has implement it. "
That's the thing. FOOD isn't much of an issue, but oil is. Your vehicles can still move without it. Just not fast enough to get anything done. It's a lot closer to Outpost 2 than Settlers 2, but it definitely has a really cool emphasis on logistics. Main downside I've seen is that there's no real diplomacy with the AI sides and they're almost more like natural disasters, in the role they play. It pretty much works though.
It's actually kind of like Transport Tycoon only you get to kill things.
http://www.enemynations.com/
Actually, at that, I've been playing Outpost 2 quite a bit lately. I've heard that the first Outpost game was notoriously awful, but 2's pretty interesting. Dunno if it'll ever hit gog though. What makes it cool though is that in the campaign, you're essentially playing against natural disasters. You have to build up quickly, and evacuate. It's almost like a survival RTS. Really interesting.
The Stronghold games are an obvious choice. I've only played Crusaders but it's really good. A lot more combat oriented, and less focused on logistics, mind.
The first MAX game didn't play THAT similarly, but it DID have a really heavy focus on logistics from what I *recall*, and really emphasized combined arms tactics.
I guess the Seven Kingdoms games are sort of similar but I never found them really... they never seemed to work quite right.
And if you're interested in something non combat oriented, as someone else already mentioned, the Caeser/Pharaoh/Zeus games are good. So is SimIsle, though it can be really, really difficult. I just got Tropico during the steam sale and that looks like it's fairly close as well, though again, no combat.