You are essentially asking us how to comparison shop. Simple: You determine your requirements and then ask hosting providers for prices on their services that meet your requirements. Compare the results, then choose one. Given that amount of storage, it would be less expensive for you to co-locate your a server that is configured with enough storage. The providers may offer that as an option, but you will have to shop around to find out. That's not something that we will be able to help you with.
Edit in response to @acidzombie24's comment:
Yes, it's uncommon for most companies to need that much storage on a hosting plan. That doesn't mean the provider can't offer it. You'd have to contact their sales team and see if they will give you a quote on your required configuration. Many will, so assume that all hosting providers will give you a quote. It will also help to know how you are using that data so they can provide an accurate quote. I.e., will you need very fast access to this data, or will it be okay to put it on slower disks? You'll pay more for the former. Do you expect them to maintain backups of the data? That's another cost. You'll have to factor all of that in.
If you are being provided a virtual or physical machine, it may be cheaper to co-locate your own hardware at a datacenter. If you are already administrating the machine you'd just be adding hardware and maintenance/replacement costs. Many datacenters lease full or partial cabinets and will provide you with power and a network connection (metered or unmetered). For example, you might determine that you need a half rack cabinet with 20A of power and 100 Mbps network connection. Shop that around and see what quotes you get.