I'm going to include both a pattern for square stitch ( what i actually did) and one for a peyote bag. In Beadscape (a beading program) because of the orientation of the the beads, peyote and square stitch can be interconverted without much distortion and corrections. It has come to my attention repeatedly that peyote is the favorite stitch of 90% of all beaders. Least one of you say to me: try peyote and you'll like it, I say broaden your horizons: try brick and square stitch.
Check out the other patterns here at my site