It's definitely a different play style, but you might look at Haven and Hearth (http://www.havenandhearth.com/). It requires survival (hunger/stamina/etc), isn't a deathmatch (players can kill each other, but very few actually do), and you can claim territory. There is also permadeath, though...