Hetzner, 16TBx2 HDD, 1TBx2 SDD, 64GB RAM, 20TB free bandwidth, $70/month.

I used 1TB of traffic on a micro instance and it cost me $150 (iirc). Doesn't have to be this way.