I have been browsing the market when I was looking for possible witness hosting options and I remember Hetzner has this good offer in Finland. :)
Still need to convince myself to start my own witness though...