I just learned brick stitch (boy was that frustrating) from a book. This is my third or fourth pair of brick stitch earrings and I'm quite proud of them..
I used plain yellow sewing thread, the nylon thread I have is too thin and tangles too much. I sanded the sharp point off my beading needle today because the needle went through the middle of the thread a few times and made it impossible to undo any work that needed fixing. That helped a lot.