I'm also very happy with Linode. Similar enough to regular hosting that it's quick to set up (no worries about AMIs, etc), cheap, fast, and there are always ple

I'm also very happy with Linode. Similar enough to regular hosting that it's quick to set up (no worries about AMIs, etc), cheap, fast, and there are always plenty of extra instances available should you need to scale quickly.