All my videos have been hosted at Vimeo.com for about 7 years now. A few days ago, Vimeo raised the amount I have to pay with a whopping 267% for basically the same service.
It looks like I might have already found a new video home: Streamable.com. They offer fair prices, good functionality, fine video quality, and they are ad free.
I have already moved my Sodakill videos to Streamable.com. I will now evaluate if I like what I see, and then possibly move the rest of my videos.