I posted it before:
http://www.rackspace.com/cloud/public/sites/
Not cheap but worth it.
I checked them out, don't really understand why they are so expensive though. I mean this is more than 10x the average price of seemingly similar hosting so what makes this so special?
I'm not advocating their "sites" option, I'm bringing up the cloud servers option.
You basically get root access to a 256MB RAM "shard" for about $15 per month. If you're only hosting static web pages and maybe some PHP, this is the best price for the most control.
However, if you don't want to mess with setting up a node, and configuring it, I completely understand. There are cheaper, turn key options.
EDIT: Looks like they upped it to 512MB RAM. http://www.rackspace.com/cloud/public/servers/pricing
If you ever plan on running multiple nodes for redundancy, this is one of the best cloud options.