Another interesting game in the same genre is King of Dragon Pass. I only fooled around with the Demo though, so I don't really know if it got any more interesting or not, but it seemed to have alot of potential. Though it used a lot more story telling to drive along the game play (not that it was scripted or particularly linear) which made it not appeal to some people.
Hmm I wonder how many of these games the Dom devs have played or looked at
