I lied when I said I was done for the day. Experimenting with non-square layouts - works great. And the results can be tiled nicely:
This map has again received a bit of photoshop treatment for purely visual effects. The contents are entirely generated automatically.