There is a very cheap provider in Italy: https://www.arubacloud.com/
For the smallest VPS it is only EUR1,- per month
I use a VPS in the Netherlands and pay EUR10,- per month for more or less the same configuration. I don't know what the service is with arubacloud.com. With the dutch VPS I have great support and have had next to no outage in the last 3 years.