I let it get at least 5mins before I start watching a 30min+ show. But things like anime episodes it's pretty fast. Especially if you have a good speed connection. Compaired to how long it took me to download that 350ish mb Heroes episode in the first link via megaupload, looking at it on S6 was way faster with good quality. Try a smaller video. These two probably wasn't a good example to use, but the picture quality isn't anything you can find on youtube for how long the shows are.