I'm not fond of settings that the characters are left to sandbox. What I mean is if you're building a world, you should also have some sort of idea for the players campaign. If it's just aimless and the characters just screw around, that doesn't scream very well organized. It's one thing if that's the intentions of the group.
This is how I started with one of my settings, which I designed with exploration in mind and especially pirates (since the players would be pirates). As the campaign went on, I threw in more and more stuff that led to plot, but most of it was quickly run away from by the players. This was mostly because of trouble with local authorities (one of which had control over an otherwise-insane dragon), but at the end one of the players simply walked up to a lich who ruled a desert metropolis and got drafted subsequently. It was one of my best-designed settings, and was created entirely by winging it during sessions. My only better setting so far has been Ymaggion, but that one has had tons of development.
Current Projects: EMPIRE! -- A Community World-Building Game full of role-playing and strategy