Linode was my bread and butter for a while. They had cheap prices and decent support. And just enough bootstrap automation to get the job done (system online and ready for my Ansible or Puppet to mold it).