There is a new game that is picking up pace called StarMade, its a Voxel based space adventure that Combines elements of Minecraft, X-Wing and that call space level from Battlefront.
StarMade is still in alpha but I am loving this game, I have only been playing two days but having so much fun. You start with enough Credits to build a fairly decent ship and can follow the tutorial(advised) to help get that started.
Once you have built your ship your left to explore and do what you like. Controls are reversed to Minecraft left click to place, right click to remove. This is pretty much a sandbox mode at the moment. They do have space pirates lurking around, planets and stars.
Factions are currently a part of the game, and mean you can club together and build some tremendous builds,
I have not had any single player experience I jump onto multiplayer servers (220.127.116.11:4242 [a server hosted by some kind Redditor])
Its still an early build so there are quite a few bugs and issues but its in active development, with releases currently every week [or so I read].
You can find out more over at the website, http://star-made.org
Direct link: http://files.star-made.org/Sta…..tarter.exe
Multiplayer server list: http://starmade-servers.com/
And for your viewing pleasure a few image links,
Someone was going to build it sooner or later, http://i.imgur.com/t98muyO.jpg
This is an old video but give a good indication of what the game is about,
Give it a try