If you want cheap and simple - Time4VPS. I am with them for a couple of years and for the price there is nothing really to complain about. If you take 2y contract, the cheapest plans are like €2.5/month.

If you do decide to maybe go with them, it would be appreciated if you could use my affiliate link, otherwise… just type Time4VPS into google. They are based in Lithuania.