I never bothered trying to stream anything, but I do remember downloading 20mb episodes of Naruto in surprisingly good quality due to the .rmvb format.

The BBC here used to put a ton of news content on it, it was pretty forward thinking really!