I second Sephie's recommendation in post #9 above. I have made many, many, many of Jess OklaRoots' 'My Favorite Grocery Tote' with fantastic results. I have used home decor fabric inside & out with cotton webbing straps - this makes a very sturdy and fully finished tote. I like this method best as the tote is sewn using french seams and can be modified to make as deep or wide as you wish. I have given these as gifts and everyone loves them.
See the link provided in Sephie's post #9 for the various options and measurements.
Good Luck!