I found this a while ago and used it to make my journal - I then glued in my journal pages that I had finished.
video on how to stitch pages into a hand made fabric or leather journal by ricfz This is part one but you can then get to the next one from there.http://www.youtube.com/watch?v=LVkO6dyOBtg

The binding style on Kirsty's show was longstitch. For getting started I'd highly recommend a book by Alisha Golden called Expressive Handmade books
I've been collecting bookbinding tutorials from around the internet for years, you are welcome to have a look through the list