Ask HN: Web service in the cloud, to handle multiple concurrent requests?

What cloud solution should I use to handle multiple concurrent requests?

I have a web service, which communicates with its client in XML-RPC. It can handle one concurrent request. I would like to use to cloud so I can handle multiple concurrent requests?

Which cloud solution will allow me to quickly spawn a new process for each request / session?