The tote bags I use for groceries have a plastic in the bottom that help to support the bottom of the bag. You can get the plastic cutting boards and cut to size for the bottom. I have bought them before at a dollar store 2 for $1.00.
example:
http://www.webstaurantstore.com/choi...exTag+Campaign