"Majesty: the Fantasy Kingdom Sim!"
Ha, I love that game. I remember my brother got it when it first came out, which was like what? 2000, maybe? He hated it, but I fell in love with it. I think that game was the one that hooked me on PC games. It's a wonderful game, and is definitely very replayable. I haven't seen another like it though, which is disappointing. I think the only other PC game I enjoyed as much as that was Fable.