For the bottom of my bags I use plastic corrugated board - like the stuff signs are made of. I buy 8'x4' sheets at the Home Depot and cut several boards for storing bolts of fabric, and use the narrow leftovers for bag bottoms. I also cover them with a fabric sleeve.