Battle for Wesnoth is a bit... simple. But it's sort of what you describe, I think. Anyways, I've always found it to be a lot of fun. And free! You can't beat that.