Hi failvideos,
Are you looking for somewhere to host the videos as well as the sites? If so, I recommend finding any good hosting company for the websites, and host the videos on a specialist service like Wistia.
Hosting videos is pretty complex if you want to do it properly. Multiple formats and quality levels are required if you want people to be able to watch on all devices and with all internet connection types. Not to mention they take up a huge amount of space, which is only multiplied by the number of versions you need to store!
Wistia have a free account, and then it’s pretty reasonable after that. You can embed the videos like you can a YouTube video. They’ve also got some handy settings for restricting access to the videos to certain domains, i.e. so people can’t just embed your videos on their own site…
Hope that helps.