I could also have something to do with the program you used to download the videos. I generally use Netvideo Hunter on Firefox. It seems to find the actual source files and let's be download them. 90% of the time I seem to get .mp4 files. This could also have to do with the sites I'm downloading from… but generally if it won't play on MPC or FLV your video files are probably junk.