Are you embedding videos or hosting them on your own server ?
Regardless i think you should just go with VPS or Cloud . I am using linode for my porn website , its being up for month and half and had no problem. Around 1000 visitors per day with 8000 page views and i am using on average 10% of CPU and 30% of memory. Spent 16gb XFER from 2000 that is included. (Notice : i am embeding videos from other servers)
However this requires you to understand linux and setup your website properly. Price is 10$ + 2.5$ (backup optional) monthly , and not once in this month and a half have i experienced a single stutter.
Best of all you can scale with a mouse click without worrying about changing server infrastructure.
p.s Put a DMCA notice on the footer and nobody will trouble you

p.s 2 They do not accept paypal , but they do accept payoneer.