Brickstitch is a beautiful counted technique for producing embroidery which covers the whole surface of the fabric. I have used it for pouches and needlecases, usually done in silk thread (60/2 weight, from the Handweaver's Studio in London) on 32 count or 36 count linen.
This pouch was stitched on 36 count linen, using 2 strands of 60/2 silk. The design was based on that published by A Stitch Out of Time
This scissor case was made using 32 count linen, and 3 strands of 60/2 silk. The brick stitch pattern was taken from a Medieval Arts and Crafts blog
This was stitched on 32 count linen, using 3 strands of 60/2 silk for the colours, and 3 strands of the quivalent weight linen thread for the white elements. The dragonfly is done in padded satin stritch with a silver thread. The drawstrings are finger loop braid made from 8 loops of 30/2 silk. The brick stirch pattern was based on one from A Stitch Out of Time.