Not sure what types of volume you are talking about but traditional hosting companies like hostgator, rackspace and others typically want to charge you extra for anything outside the box (ie load balancing, database support, etc.) We have had most of our luck using companies that specialize in moving video content, because they are already set up to handle huge workloads and traffic. Company we use is advection.net. Very affordable and most importantly reliable...
Mark