Oh I must be in a punchy mood this morning, I'm super tempted to make jokes about various exercises to avoid saggy bottoms!
I've used that plastic needlepoint mesh they sell at craft stores. I've received heavy-duty totes that used thin plywood in the base. Or you can use really firm interfacing, depending on the bag's structure. Corrugated plastic boards would work too.
All sorts of options.