Isn't Linode pretty darn close? IaaS/PaaS provider. Sure it's not one of the Big Three but that is it's role.