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.
You could get one running on their own custom hardware for like 4€/month, enough for a bunch of small utilities.
Tried to get one some time ago, but they've sold all of the capacity and it's not available. Need to check if that has changed.
A big EU business moving to their own cloud infrastructure is a good thing, even though you and I can't immediately take advantage of it.