I bought a fabric shopping bag from Ikea a couple of years ago, and have had good use from it.
Until last month, when I used it to make up for the lack of lumbar support on a Jetstar flight and left it behind.
So yesterday we bought some fabric and my wife whipped up new ones.
If you slice instead of chopping, and use a really sharp knife, you'll avoid the tears.