we talked with many clients trying to understand what are the most important things for them when choosing a hosting company for their Drupal projects. and this is what we found out.
they want their site to be up and running all the time. They don't care if this is in the cloud or on some dedicated or shared servers, they just want to be available all the time
they would expect their Drupal installation to be tuned for optimum performance based on the best practices and experience they have.
they want to be able to call on someone for any technical issues they have with their drupal site. They don't want a great service (like for ex. gmail or aws) that has no real live technical support.
they don't want to deal with managing the severs powering their Drupal site, regardless if these are virtual or real servers.
What Should You Expect from you Hosting Company?
in the past, you would choose a shared hosting and if they had Cpanel, and you could install Drupal with Fantastico it was the coolest thing. This of course until they had performance issues because the host was overselling its machines.
or you would choose a VPS solution where you would have your own resources, but in this case you would have to manage and maintain yourself everything.
and lately we have cloud solutions; but this instead of bringing us single simple solution, it makes things even more complicated. You need to know how to deploy your application on the cloud and on top of that you still have to manage your instances.