IMHO, Terraria.
Last time I checked, Starbound was still in the Early Acess stage, so there's not that much content yet (at least from what I've heard). You might want to wait for the finished game.
As for Edge of Space, can't judge it as I haven't played it, but EoS is too sci-fi for me.
Comment has been collapsed.
There is also a game called Signs of Life :D
Edit:
As I haven't played them much, I can't really say anything about the gameplays.
Comment has been collapsed.
Starbound in my opinion. I've played Terraria and it wasn't what I expected. Starbound hit the bullseye for me. It had awesome monsters, cool planets, nice weapons/armor and you can freeze to death. The underground part of Starbound is really awesome. I think there are dungeons too (Haven't found one though) :)
Edit: And Starbound has way way better soundtrack than Terraria.
Comment has been collapsed.
These games all build around terraria, so get terraria first and then move on from there. Terraria is also in the latest HB so now is a great time to pick it up if you haven't already.
Comment has been collapsed.
60 Comments - Last post 53 minutes ago by Microfish
13 Comments - Last post 1 hour ago by Sh4dowKill
195 Comments - Last post 2 hours ago by Golwar
1,174 Comments - Last post 3 hours ago by spodamayn
65 Comments - Last post 6 hours ago by supremeentity
9 Comments - Last post 6 hours ago by OneManArmyStar
54 Comments - Last post 7 hours ago by oldman82
29 Comments - Last post 3 minutes ago by PoeticKatana
34 Comments - Last post 3 minutes ago by ipax11
132 Comments - Last post 22 minutes ago by mourinhos86
62 Comments - Last post 25 minutes ago by cami666
141 Comments - Last post 57 minutes ago by LaVolpe99
175 Comments - Last post 1 hour ago by Prosac
39 Comments - Last post 1 hour ago by threeupyouya
I cant just decide which one should i get /.\
Comment has been collapsed.