I've had great luck using plastic canvas for the bottoms of purses - it's stable, and washable. I use a layer of batting on both sides, then cut and stitch a "cover" to put over the canvas and batting, then whipstitch closed. I can even use the machine to stitch around all 4 sides without a problem, as I think it makes it look more professional.