A couple of weeks ago I attended a 2-hour bookbinding class. It was rushed, slightly stressful, and showed a very quick-n-dirty approach. No written instructions, no precise cutting or time to take care, just 18 people frantically trying to keep up with a harried instructor who had a plane to catch. At the end of it, though, I had an intriguing little book, and had learnt (more or less) how to do a multiple-needle coptic bookbinding stitch.
I went home with another bookbinding kit in my bag, and googled around for some instructions I could work along to (the multiple-needle coptic / chain stitch *is* complicated at first). This time I carefully cut everything with unerring accuracy, worked at my own pace, and found the whole process throughly enjoyable.
I made some mistakes, and will be re-stitching the book with different thread, but for my second attempt at making a book from scratch, I was very pleased. I had decided to make a fabric-covered book, as I have some taupe suede which makes very pretty fountain pen cases, so I figured a matching book would be nice. I also stitched on some little floral motifs using contrasting thread for some added interest.
Some helpful links: