A few months ago, I compiled this list to come up with cheap, mostly EU-based VPS providers: https://gist.github.com/derhuerst/4ef9a832e031bf82d6e640e2dd...

It doesn't take into account though: - update guarantees - quality of customer support (I had very bad experiences with Scaleway for example) - score normalisation across many instances, to compensate different loads on VM hosts into account