A friend used to get groceries using a large messenger bag. I'm a rack and panniers guy myself but it seemed to work well for him when he did it.