David suggested that I could look at this issue of Eye Magazine. Joost Grootens has some really nice delicate maps done. He uses embroidery on the maps, which was something that I did consider at the beginning.
Urban Carpet by Instant Hutong
“Series of 8 maps embroidered on canvas with the same technique of the propaganda slogans realized on large fabric and used by the communist party during the seventies, which have been lately filled with white thread wool insertions. The 8 maps depict different Hutong areas in downtown Beijing, with a size of approximately one square kilometre each and a population of 30000; these areas have been isolated as autonomous towns within the big city. ”