Shopping bag with stiff bottom