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.