I got new labels made from mommiemadeit, all the way from Texas and they look great!
The change mat measures 20" x 16" and is the perfect size to fold up into the drawstring bag and pull out when you need it. Ripstop fabric is great for wet spills and it wipes clean so easily, just use a wipe from the case and it's good to go again next time. You can machine wash if you need, but only necessary for those really big spills.
The change mat is made with cotton fabric on one side and ripstop fabric on the other, with a layer of wadding for extra comfort in the middle. Edie finds it quite comfy!
Want to buy one? I've got them for sale on Etsy for $35. Great baby shower gift!