If they read this, a basic tier video could offer: 1 video upload per week, max quality of 720 (no 1020) and be stored max 1 year (unless upgraded to premium later on).
This would be pretty cheap for them and offer an easy entry. (Still be pretty strongly restricted compared to what others offer)
RE: @wehmoen: That's my public statement to 3speak