I don't have any experience with it but for the sake of conversation what about Microsoft's Azure: http://www.microsoft.com/windowsazure/. Seems like that should be a good platform to run a .Net app off of.