I found this particularly interesting library that seems to use some impressive algorithms to generate landscapes with lots of little dots. It's not very efficient, but I think it's worth not losing. It's intriguing because it will never show you the same landscape twice. It's always a different looking one.
It's an interesting demo, but I don't recall who made it or what the intended purpose of it was, so I'm providing it for download here, in case someone knows. It may just be a demo, but might have useful information.
Here is an screenshot of it, to show what it does:

Here is link to download the source files. Just compile and click Generate Map to render a random landscape.
Pretty cool isn't it? Remember I didn't make this, so let us know if you know who did.