DIY Space Invader Mosaic Tutorial by ArtClubBlog here. Lots of 8Bit designs out there that kids could use or they could make up their own. You could add felt to the back and use these as a gift pack of space invader coasters.
DIY Mosaic Eggs. Really simple. Tutorial from Sweet Anne here.