[saagarjha]

(If it isn't clear from the demonstration, Diamond-Square is quite good at terrain generation.)

[pubby]

It's kinda flawed in that it produces terrain with prominent creases along the x/y axis. Most terrain generators use something with less artifacts, like several passes of perlin noise.