My experience with Rackspace is similar to what you describe
Another issue with AWS is that it's expensive (for always on systems)
Might check these afterwards