I've replaced plastic bags with 2 of these:

reusable bags

Much tougher, won't rip, and hold about 30% more than a typical plastic grocery bag. Plus they fold up and fit neatly into your pocket.