What do you want out of the cloud provider? Do you want the value-add services (e.g., AWS Lambda, S3, etc)? Or do you just want Linux machines, virtual or otherwise, that you can run your own stuff on?
It seems to me that you should start with your requirements, then figure out which provider best meets your needs.