Most supermarkets now mainly use paper bags and they have their own reusable fabric or vinyl bags for sale. I've been using reusable bags since 2 yrs ago, and its only now that I see that many people bringing their own bags when shopping. Still, its not enough, since I also see a lot of shoppers going home with too many paper bags in their cart. I just hope they're recycling them, or properly disposing them in segregated trash bins.
I'm more inclined to reuse paper than plastic for crafts, and can also think of more ways to recycle it at home.
I like the big paper bags which can be used to line the floor of the car, to catch dirt and absorb moisture especially during rainy season. It can also be used to line a doormat, to make clean-up easier. In the same way, you may use the paper to line drawers and cupboards. Or, use it as a placemat when eating. For crafting it can be used for paper mache, origami, pattern-making, drawing and coloring pictures, box filler, gift-wrapper, and more.