Sadly this doesn't answer my question of who I should go with?<p>I will probably go AWS just because of the obvious simplicity of scale, but their pricing is complex enough to make me wonder if it will end up costing me way more than I'd like.<p>RackspaceCloud is a possibility, but I really dislike the nominal amount of RAM I get for the same money as AWS Small server. But then again AWS might pinch me on ElasticBlock storage.<p>Anyone?
I went with Linode because of the pricing and am happy with the service so far. Only nit is that if you want more than 1 additional IP address for a machine you need to justify the address by installing a commercial SSL cert on it.