I was looking there, a lot of offers are have negative opinions.Try looking around the Hosting Marketplace , maybe you'll able to find something which can suit to you and your budget .
Must be EU, i don't have any movies on server, everything is on file hosting.Are you strictly only needing those locations or are you willing to compromise with another location?
NL isnt a good location for online streaming and as it is russia is getting to that point which is why i have lead my hosting away from those.
Also are any movies/videos hosted on server?