Ive been looking for 3 days for a regular web host or vps host for a movie site and cant find one. Wouldnt be hosting movie only linking. Or a movie website with new releases that are legal to post would be good to.
as long as they are legal and you put the source link under them it wont be a problem, Try shopaserver.com they have nice prices and support.
If you are not breaking any copyright rules and the links you are using for videos are permitted to be shared on other websites, it should be fine with any hosting provider. For an eg,. if you want to embed YouTube video, the videos which are allowed to be shared on any sites contain an embedded link. If the video is private not allowed to be shared, it won't include embedded code. Sharing or linking such videos is illegal.
As long as what you are doing is legal, most hosts should be fine with it. If you're not sure what you are doing is legal, then you really need to look in to that more closely on your own end so that you know what you are getting in to.
VPS servers are a good means to host any media and technology based website becasue of its secure and reliable features like dedicated server.
I can echo what many others have said. If your content is legal, any host should work fine for your purposes. However, if your content is illegal (even if you are only linking), it would not be allowed. Pretty cut and dry. Now, if you are hosting actual video files (again, that are legal), I recommend going with a dedicated server instead of shared hosting or a VPS....either of these would choke on video content.