You should watch the YouTube video by Debbie Shore who does a lined tote bag. Clear and easy, you can make it any size you want. I have heard of the suggestion for using the plastic grids from craft stores and I think that's probably the best for the bottom of you bag. The other suggestion is to cut up old plastic cutting sheets...they are about $1.25 each and can be cut in half lengthwise.