I would take a look at Amazon S3.. It might not be the easiest to work with but it is cheap fast and reliable.
http://www.amazon.com/gp/browse.html?node=16427261
Pricing:
Storage
$0.15 per GB-Month of storage used
Data Transfer
$0.10 per GB – all data transfer in
$0.18 per GB – first 10 TB / month data transfer out
$0.16 per GB – next 40 TB / month data transfer out
$0.13 per GB – data transfer out / month over 50 TB