If you go that route then make sure to check the host's TOS, most hosting companies have restrictions on what can be hosted (especially on shared hosting plans, they tend to be more lenient on dedicated servers, but they also come at a much higher cost).
If you have some basic understanding of networking and linux command line (you could learn enough to get it set up in a couple of days, then server management will be a lot of googling the things that go wrong) then you could just build your own server at home and then you dont have to deal with the TOS of another company, depending on the features you want the site to have will dictate the complexity of setting it up and how powerful of a server you'll need. You would also need to check if your ISP allows for setting up a server on a residential connection.
Getting paid is also going to be a ball ache, since that's where most of the restriction lies (not to mention you need multiple accounts like merchant account, payment gateway etc). Even going crypto you'll either need something custom coded to send the videos when payment is made (since you'll need to identify which video was purchased) or use a 3rd party payment solution which is going to have the same issues as using most other payment providers as the majority of them have pretty much the same restrictions in their TOS.