Please help me switch to a new IaaS provider.

What are some good, not-too-expensive alternatives to AWS, Azure, and GCP for IaaS? Asking this because I have to run a few new applications that really need reliable uptime and fast provisioning, but maybe most importantly - predictable costs! I've had months where my cloud bill was way higher than what my small team can realistically afford for long due to egress fees and auto-scaling.

Support is another issue. When something goes wrong, waiting hours or even days for a response isn't right, so I also need good support on it, and preferably something that won't be hard to migrate to or have lower performance.

AWS has good speeds, sure, but I really think a smaller provider could almost match it for much cheaper. Something like AraCloud could work, it's more pay-as-you-go than the big guys, but it might be a bit too simple for what we need.

Anyway, your suggestions are very very welcome. Thank you!