Minecraft
It's a pretty simple sandbox game. The world randomly generates and has endless opportunities to be creative. The game doesn't guide you and what you make of the world is ultimately up to you. My friend created a server so it's just us 4 in the whole place, but we've started building a town and train tracks. For all those complaining how games only focus on graphics these days might appreciate this one.