If you have played Minecraft, you have a pretty good idea what kind of things Perlin Noise can generate. Maybe not the structures but definitely the terrain is generated by Perlin noise. (At least it was in the 1.4.7 days when I was in the code.)