I think I joined in '96. I had the slowest laptop ever and it took me a couple minutes to load each page.
Some of the first videos I tried due to VF reviews were Karen Voight's Energy Sprint, Step Reebok Intense Moves, Cathe's Power Max, Tim Culwell with Nadia Comaneci (can't remember the name of that one), and The Firm Cross-training with Pam Cauthen.