Sainsburys sell little black shopping bags that fold up inside theselves that would fit in a pocket or a bag and when opened out are quite large and robust.