What kind of hosting would a website like PLAYED - Fast, free and reliable video storage or VideoPremium.TV-Easy way to share your files require?
You will need a VPS at min.
I would say you need a low end dedicated server at minimum to start, 10TB bandwidth.