I have 3 meg DSL line and it works. I usually have to push the "watch later" button. The picture quality is OK, not great but still watchable.
I never understood why the picture quality would suffer if you download the program, it should all be the same no matter what the internet speed is.