Comment by jpalomaki

Few cheaper ones that come into mind: OVH (France), Hetzer (Germany) and Contabo (Germany). At least the two first ones have data centers in few other countries as well.