What's a sufficient internet speed for streaming video online?

Leo says he'll want at least 5 MB downstream consistently. 5MB down and 1MB up is the minimum he should accept for watching video.