Profitbricks, Rackspace, hosting it yourself on an Openstack cluster, etc. There are really a glut of 'cloud providers' out there, you just have to do the footwork of defining your needs and then finding one that meets most of them. Alternatively you could hire a consultant (hi!) to assist you, if you'd prefer to stay focused on the business side of things.