If your planned website has some adult content, then go to Hostgator.
If you are going to do serious business online, and online payment process must be guanrantteed, go to 1and1, VPS.
If you are just going to have a try, anything such as google ads, news..etc, go to webhostingbuzz, or have some free hosting services. I could give you a list if you would like.
All the above hosting plans support vedio streem, business email, and newsletter...
Dedicated server or co-location is not recommended at this point.