Comment by calvinf

Blue Box Group, EC2, Linode, Rackspace Cloud, Slicehost, ... there are a lot of options out there depending on the features you require and the level of support.