Get a Virtual Server, i use a windows VS from 1and1[^], that means you get root access and can install anything you want. You could then setup as many sites as you want. Access for admin is via RemoteDesktop, works a treat and had no issues. [Oh and they also do cloud based servers, seeing as you mention cloud in the subject!]
Dave Don't forget to rate messages!
Find Me On: Web|Facebook|Twitter|LinkedIn
Waving? dave.m.auld[at]googlewave.com