I've been using AllVideos in my clients websites for a long time, always working like a charm.
Even though, I've noticed that when testing websites on older computers, with fresh installations of IE6 or even IE8, if AllVideos needs the latest Adobe Flash Player plugin, it doesn't warn you, nor prompts you to download it.
It simply doesn't load the video, without even leaving an empty space, as if nothing is there. It would be nice that, in the place that the video should appear, it told you that some extra plugin is necessary.