If you are located in North America, I would suggest looking at Storm On Demand [1] (the unmanaged offering of LiquidWeb).
They offer more bare services than AWS but they provide:
- Virtual Machines with many configurations available (on shared host or dedicated host)
- Private Cloud
- Private LAN with close to sub-millisecond latency
- Automated backup, snapshots
- API
- Load Balancer
- CDN (backed by Akamai)
- Block Storage (but I found it too slow for our needs)
- Different levels of managed hosting
LiquidWeb has even more options, but you usually need to pay for managed hosting (they throw in tons of free bandwidth though).
Support is really good: of course you sometimes end up speaking with someone who is clueless or overworked, but it is extremely rare and most support people are knowledgeable, helpful, and quick. We migrated a legacy VM with old cpanel and drupal sites and even though Drupal is not in their main expertise, they optimized the heck out of the configs and the sites are running twice as fast as before on weaker hardware.
Uptime is excellent: as opposed to Google or Amazon, they do everything in their power to keep the physical host and the VMs up and connected. In other words, they have a single host SLA (Amazon and Google's SLA only applies for multi-AZ outages if I remember correctly). They also built their own datacenters and are not collocating or renting someone else's datacenter.
Performance of their SSD VMs is better than Linode's and DO's VMs in our internal benchmarks.
If you need more than a few VMs, contacting Sales is a really good idea because they can make you some interesting offers.
The main downside for us is that they are located in central US so latency is not ideal for our eastern Canada customer base.
FWIW, we moved all our VMs from Linode to Storm because we lost confidence in Linode (DDOS, security, lack of transparency) even though the ratio performance/cost/reliability (in Newark, before the DDOS incident) was impossible to beat.
[1] https://www.stormondemand.com/