Speaking of using a mosaic filter, here is a link to a ginormous map that does just that--although still keeping them basically circular:

http://savageearth.net/Tallon-Rendered.html

I'm not overly fond of many aspects of the map, but I certainly see uses for that style of "building" generation--especially if the buildings are so small that variations in color are all that are required!