Several text-based tutorials as well as video tutorials have been put together by various KiCad users. Here you can find a limited subset.
Hierarchical schematics as schematic buildingblocks by Bernd Wiebus. (Original in german)
Notes on using Wings3D by Bernd Wiebus (Original in german)
A KiCad Quick-Start Tutorial by Windsor Schmidt (~20 mins)
Video series by Ashley Mills, complete with building from source and designing a board (12 parts ~5 hours)
Videos by Chris Gammell at Contextual Electronics (7 parts ~2.5 hours)
Fast screencasts without audio by Matt Venn, useful for workshops (5 parts ~15 mins)
Lots of short videos by My 2µF, mostly on PCB layout
Videos by Xplore Labz on creating an Arduino Uno
Step by step KiCad tutorial by Leon Dominik