Contabo (I think TryNinja still uses this) gets you 32 TB bandwidth for €17.49 per month. And unlike AWS, that includes the rest of the server too. But it probably won't reach the same very high uptime AWS has.
I do, and they stopped scheduling random maintance to my server (always accompanied with some downtime) so I have no complains.