I've been with Windows Azure for a while and it's simply awesome. you get a web interface you can use to launch the servers yourself (Windows or Linux), you get billed by the hour depending on the amount of resources you provision, and should you even need customer service it's professional...