Video hosting has quickly become a big business with sites like MySpace and YouTube being prime examples of its success. When visiting one of these sites, you can access a wide range of content from music videos to video blogs.
Video files can often take up a lot of disk space and bandwidth and it is essential to purchase web hosting that offers plenty of server resources. It is always good to ask the hosting company and telling them your requirement before you register with them. If a lot of videos will be uploaded and people will stream and see videos on your site, then no shared hosting will work for you. You'll have to go for dedicated servers or cloud hosting.
My solution to you is, go with a good shared web hosting provider first. When your video site grows really big and is getting lots of visitors, you move to vps or dedicated hosting. Your best option will be Hostgator which is equally good for shared or vps or dedicated hosting service.
Go to Hostgator