I recently met a woman whose handbag was made out of two North Carolina car license plates. Very well done and she said she can swing it at an attacker if necessary.
We bought some tote bags made from coffee bags at the street market in Lahti, Finland last year. The layered plastic is very strong and durable. It is a family project and they usually sell out by the end of the day.