As you can see in my note on Amazon Web Services I was very impressed by their offerings but the free instance really is very slow and memory constrained so I had a good look for alternatives.
The result is that I moved to Linode who havce a deceptively simple offering which includes everytning I have needed. During the past ten months there has been one 10 minute outage and they fixed it.
The service includes backups (extra cost), lots of statistics, dynamic disk resizing (not on the fly unfortnately) and all sorts of tools for high availability.
It's competitivly priced and performs really well for my applications.