Kate of Two Little Banshees has a tutorial over on Living Creatively for putting together simple placemats using scraps of fabrics. I imagine this could be a lot of fun to do for your kids, and let them pick the scraps you use.
How-To: Scrap Placemat
