A video production app for an imagined "future of video on the web" is here today with TouchCast. Free to download on the Apple App Store or as a Desktop version for Windows 7 or 8. Add video app elements to your video as you record - you become the talent, producer and editor all in one.
Interlude.fm is a mashup video + branching scenario editor. And it's more than that as the scripting platform they call the Treehouse allows for loops and skips and a menu layer over the video. An app like this will require some planning and storyboarding, but the results can be really engaging.
A few notable videos to check out:
Khan Academy - Basic Fractions Demo: http://in.fm/v/AnprBM
Doona Instructions Interactive: http://in.fm/v/V1xQGA
Panera Interactive Training: http://in.fm/v/MYOprA
Healthcare Example: http://in.fm/v/V1wpGz