The puzzle pattern seems an ideal solution for what has to be some of the most gorgeous fabric I've seen in many a moon. Personally I'd like to see the fabrics separated by sashing so each one pops on its own. The place mat idea is always a great idea when faced with a decision like you have. How about doing place mats with napkins pieced to match the mats?