[Omnirizon]

there might be some algorithms to combine with the perlin noise that produce better results. I've read Fractional Brownian Motion is used in conjunction with Perlin Noise to get rid of the way the noise seems to move in that grid like pattern (the way the land and water are in corridors).