I have my canvas market bags made by Atlantic Bag Manufacturers.

They're sturdy, with side panels and long handles.

Guaranteed to hold an afternoon's worth of shopping.

(pictured here is a beet and logo design for Kidston Creek)

Bags come in black or natural, and any of the portfolio designs can be painted on them.