Axiom grocery bag panniers are a great accessory for anyone serious about doing it all bike bike.  Semi-rigid and designed to fit a standard brown paper grocery bag.  These 'panniers' have a 20 liter capacity and include quickly detachable hardware and a shoulder strap.  Can be easily folded flat when not in use.  Sold individually.