Can you name three such sites? Because I'm pretty sure you might be thinking of some other media; video was expensive to host efficiently because of the file size, and it's only right around the time of the inception of YouTube that costs came down far enough and bandwidth came up far enough to enable simple video sharing.