Starbound, if you're not putting up with multiplayer shitz, is still a nice time muncher. Albeit a bit lonely, the game mostly puts emphasis on that theme with a slow, almost Western soundtrack (that for some dumb reason can only be extracted if you pay the company extra, Farking shite). Battles are pretty fun when you combine scenarios with various mechanics like tech implants to dash, teleport, use rocket boots, etc.
For a game that's been out a little shorter than terraria, though, it's not able to hold a candle in the least. The only really good thing about Starbound, though, is the modular capabilities it has. You can go to multiplayer servers with people loaded with modded features and that's absolutely fine. No conflicts, no crashes (at least, not in part of the mods as it is with just plain stability).
It's got about near infinite planets to go to, in a 9.99 X 10^7 grid of a star system. You can even go beyond that with no problems other than navigating but dragging your mouse to the edge of the map.
Progression is a lot like Terraria, except they lock you in the tutorial planet that takes about 2-4 hours to complete, which is usually the turn-off point for the game. After that, you're free to go off on your own.