Depending on how stiff you want it...
I need to replace the once-stiff cardboard in a Vera Bradley bag. I'd read somewhere that someone used those stick-on vinyl tiles cut to size to provide a base for a bag. I've seen them sold individually at Home Depot or Lowes.