You should also consider the growing number of platform (PaaS) providers that make it super easy to manage the infrastructure yourself, and save you lots of money on the way. I believe that this is where most hosting providers are heading. Gone are the days that we should be dealing with infrastructure at the element level. While this is the wrong forum to list who to look at, if you have a Ruby on Rails app, look at Heroku or Ninefold