You can see that I started the sewing on the inside of this book; the outside has a clean finished look, thread coordinating with cover paper.
Below is the inside and outside of a 3-hole pamphlet stitch, with the beginning and ending stitches on the outside. This was a book of poetry my daughter made in 8th grade.
This is an example of a wedding invitation set that I made. I used pretty endsheet paper that had ripped bits of sheet music. I used a pamphlet stitch with gauzy ribbon as the thread.
I don't know why I like tiny things so much, but I have made tons of these mini pamphlet books, using them as gift cards or giving them to little nieces and nephews. The one on the right is a matchbook fold. You can make them in a 4 x 6 size, with a really long string that you can wear around your neck.
My cousin made this pretty pamphlet, which has a picture of his mother on the front, and some stories he wrote about her.
And finally, here is an example of a Two-Section Pamphlet Stitch Binding. You make a pleat in the cover, so if you set the cover out by itself, it would form a "W" shape. You sew a section onto each folded spine piece. I also folded the paper so that it made a pocket on the inside front and back of the book.
Here is the finished travel book. It is a very simple pamphlet stitch, where I cross over stitches from each section.
Find these stitch samples and more in the instructional book Non-Adhesive Binding: Books without Paste or Glue, by Keith A. Smith.