some new instructional videos have been produced by Eric Schuijt, who operates a specialist touring-shop in the center of Amsterdam called The Holiday Biker. He has considerable experience, having cycled in five years through more than eighty countries and he has written six books about his trips and cycling.
Except for the homepage and occasional video subtitles, everything is in Dutch, so Google Translate or BabelFish to the rescue if you don't already know the language. The videos are self-expanatory and most have those English subtitles, so no problem there. The videos are really high in quality, and he's done a first-class job on them. They make complex-sounding operations look very straightforward.
Homepage for The Holiday Biker (English): http://www.vakantiefietser.nl/the-holiday-biker/
NOTE: The films won't play if you translate the entire site in Google; they're just too much for the translator to handle. So...
What you're looking for are the technical films ("Techniek filmpjes:), pre-translated at the links below:
Spoke replacement: http://vimeo.com/19425104
Derailleur adjustment: http://vimeo.com/19453897
Tube (patch) repair: http://vimeo.com/19410854
Chain replacement and repair: http://vimeo.com/19380038
Brake cable replacement for v-brakes: http://vimeo.com/19500461
Headset adjustment (threaded fork): http://vimeo.com/27727591
Headset adjustment (threadless fork): http://vimeo.com/27741173
Magura hydraulic brake service --
- Adjusting levers when changing pads: http://vimeo.com/18251783
- Brake replacement: http://vimeo.com/18233771
- Oil filling: http://vimeo.com/18214991
The Holiday Biker also has produced their own Rohloff service videos, links referenced here: http://www.thorncycles.co.uk/forums/index.php?topic=3950.0