I currently use originally used Rackspace for cloud hosting . Have since 2010 and have had absolutely no issues. The services is easy use and rock solid , easy to use, with many advanced features. But then again it is a premium service.
As such I am also looking at recently looked for cheaper alternatives.
My main criteria arewere,
- 1024GB of memory
- Ubuntu OS
- Decent bandwidth 2GB or higher / month
- Allow adding more IPs
- Provide console access
- Preferably hypervisor based
- Nice to have ability to do full image backups and restores
...