Patrick, Google possibles bags. Lots of pics there.
When I'm making a bag of any sorts I use a saddle stitch(2 needles, one on each end of the thread and going through the same hole from different directions) for the body, anywhere strength is needed and a running stitch or other simple stitch where strength isn't needed.