I run some Tor relays on Scaleway, currently handling close to 100Mbps for some 3.60€/month after tax.

Although my uptime isn't exactly spotless, I think I'm getting just what I paid for, and I'd gladly recommend them (if and when they start accepting new customers again).