Definately recommend Miasmata. Free roaming with lots to see and do. But unlike the games you listed, it is a slow going game. Hiding and puzzles/riddles are more the focus of Miasmata with a touch of horror. Great components but lacking a little in polish.
You could also buy Minecraft, download the Technic Launcher and then play Hexxit or any one of the more RPG/Adventure oriented mods. I like this because Minecraft is inherently flexible in player actions, with infinitely large worlds and the thing I enjoy the most is building a home, outposts and burning time. Oh god... so much time...
edit; it's not out yet but one game to keep an eye on is Survive by . If you read the 'gameplay features' post, it really fits nicely into what I'd want out of a game like this.