I contacted FFG today via phone as they had not responded to any of my emails. In addition to my own curiosity as to where the videos had gone, I know several threads on BGG were also discussing these videos being removed. I spoke to a member of their customer service department who stated that the videos were intentionally taken down and were "being reworked." He could give no time-frame as to when they'd be back.
I find it odd that they would remove the existing videos, even if they were planning on replacing them. Its sad, such a handy tool that isn't being utilized. Guess I'll have to introduce my players the old fashioned way. *sigh*