I would add Digital Ocean as a lower tier, they seem to have provisioning plugins for everything I use (mostly Vagrant) but I roll my own DNS and load balancing. Still US-based unfortunately.
One could always get a bit closer API-wise and go with a self-hosted Openstack cloud. It's a bit more involved than many folks care for, but if 'API-CRUDable VMs, networks, object storage, images' and similar are the goal, the market's pretty thin.
The only relevant competitors to AWS are Google and maybe MS Azure. Both also US companies.
No one else is anywhere near the level of scale and expertise AWS has.