Best multisite hosting? Need lots of storage!

I'm going to move my multisite network from Namecheap to a professional web application host. My subsites will be needing video hosting for potentially many gigs of media each. What's the best route for handling all that media and maintain fast hosting? I'm using Pro Sites with limits on storage amounts at each incremental subscription size, so that needs to be considered.