Deleted

well i havent played warlords myself but from what i see its pretty much just another rts isnt it? like age of empires, empire at war, stronghold, starcraft and all other of those games. about unreal world just search for roguelike games. they are what you probably look for. rogue (after which this genre was named after) was a game where you just had a character and could move around in turns (like in unreal world) and just kind of "live" there while leveling up and so on so all rogue like games are close to it from the gameplay and most of them focus on survival and have things like hunger, sleep, temperature and so on

I was going to say Warlords battlecry 3 but looks like you already did that. Even if the patch fucked the game up a bit.

But besides that my oldie but goldie list is rather small and most have been on steam for a few yars like Gorky 17/The longest journey/TLJ Dreamfall/Deus Ex etc.

Games i want to see on Steam in a not so distant future: Neverwinter nights + expansions. Dungeon Keeper 1-2, KKND 1-2 and probably quite a few more that i can't remeber right of the bat.