Amazon S3 Glacier?
I'm not suggesting that AWS S3 Glacier is the cheapest online storage available, but it's certainly not expensive. Their quick calculator suggests that they charge ~$4/TB/month, so he'd be looking at ~$144/month plus retrieval charges. The guy supposedly understands storage so how did he think he was going to get away with 36TB for $4/month?