Anyone looking to host something big should check out bare metal hosting like Datapacket, Reliablesite, FDCServers, etc. Down side is total lack of handholding and other cloud features and the fact that you can't scale up without redeploying on a new box, but the upside is ridiculously cheap bandwidth. The bandwidth cost is by size of pipe, not gigabyte transferred, and pipes upwards of 10gbps are affordable.

OVH and Hetzner are also worth looking at but aren't quite as cheap bandwidth-wise.