Superscape Do3D blew my mind back in the day. I used to spend weeks just building little houses and landscapes, then watch them come alive with virtual "NPCs" and such.
Definitely required some imagination, but for a time when connecting to the internet still made a noise, it was definitely impressive.
I remember when Minecraft was first being developed, my first thought was that it looked like a modern voxel-based Do3D.