I second Hetzner. Their smallest VPS has been reliable for me and is even a bit cheaper than OVH. More importantly, should something go wrong or you have a ques

I second Hetzner. Their smallest VPS has been reliable for me and is even a bit cheaper than OVH. More importantly, should something go wrong or you have a question, you can expect a quite fast reply.