Hi Matthew,
we don't use videos but we created an online documentation using a Wiki that we link to in several places in our application.
We added an icon to the top menu (for normal users the standard help icon is hidden, only our custom help is accessible) ) and also added links to our custom start page:
We also added an item to the context menu of a report, that also links to our wiki (specifically to the place where a screenshot of the report can be seen):
------------------------------
Agnes Ostheimer
Leiterin Informationssysteme
ta.ts - Travel Agency Technologies & Services GmbH (Lufthansa Group)
Frankfurt
------------------------------