Videos sind meist schnell veraltet, da sie kaum jemand pflegt (s. http://showmedo.com/videotutorials/ubuntu). Es gab hier auch diverse Seiten die damals (tm) passendes Material für *buntu erstellt hatten - sowie viele Threads die sich mit dem Thema beschäftigten.
Das letzte - mir bekannte Video aus den Reihen der Forennutzer - erstellte burli 2012. Der Thread ist hier zu finden. Ansonsten kann man einmal schauen ob es noch die kostenlosen OpenBooks gibt. Die hatten AFAIK auch Lernvideos - wobei nicht alle kostenlos verfügbar waren. Lerntechnisch wird man durch das Lesen des Stoffs mehr behalten als bei einem Video. Natürlich ist hier das Wiki die beste Wahl, da es von den Nutzern aktuell gehalten wird. Im Ernst: Am günstigsten wäre es, wenn man persönlich die Einführung mit der Person vornimmt und sich später als Ansprechpartner zur Verfügung stellt.
Edit: Der Link von burli ist leider down, da es "Ubuntu One" nicht mehr gibt.