What kind of hosting do I need for a video posting site?

Can someone tell me what features I should want out of a web hosting company that can handle m video postings (over 1000 vids)