Take a really low rez texture. Shrink every other pixel to the size of a single pixel on you screen. Now you got yourself a nice random brick texture.

Townscaper does that dynamically in a pixel shader.