Sector's Edge is fun, and free. It's like an FPS with Minecraft style building.
Quick note that there IS a quick tutorial when you fdrsn launch it, and when you're done the tutorial you get a chance to make a bunch of templates for walls and stairs and stuff you can "summon" while playing. Really interesting and fun game.