> Minecraft is of course the poster child for very large worlds of interest these days.

Minecraft used to create very interesting worlds until they changed the algorithm and the landscapes became plain and boring. It took them about 10 year until the Caves and Cliffs Update to make the world generation interesting again.