Joystiq posted recently about a Dutch digital media artist, Arno Coenen, who has created several public mosaics based on video game art. Joystiq has up a gallery of images that includes an awesome mosaicwork of Lara Croft made from tiles, as well as a clever scene of Pac Man ghosts scurrying along the sides of a corridor.
Virtual Fairytale 2.0 is a large-scale mosaic created for the exterior of a school in Utrecht. The photo shown here is of a bricklayer following a color map for the mosaic during construction. Take a look at this series of photographs to see the scope of the project, including some great shots taken from above.