For post course support and for large dispersed organisations I can see a role for video tutorials. I am about to prepare some Office 365/SharePoint Tutorials using Captivate 7.
In addition to the material available from Microsoft (see this post and this one), this is an example of some promising material from a third party. From my very brief review the tutorials appear short, clear and well organised. (only a brief review as I found this while looking for something else..)
For firms interested in reviewing this properly there is an online sample and a trial available to properly check it out.
Of interest to training providers as well, they have re-seller arrangements.
Here is the link: http://www.point8020.com/Office%20365%20Training.aspx