Shepherds Falkiners of London, purveyors of fine papers and bookbinding supplies (yes, they mail worldwide) have created a beginners guide to bookbinding, supported by a 13 minute video.
The video is a good quality production and the steps are clearly stepped out. Of course Shepherds want to sell you their materials but you could get started with basic materials available in your local craft shop. And when you get the process down to a fine art then you might not be able to resist the extensive range in their online shop.