[Hasknewbie]

Last year I used a VPS with specs similar to yours at LeaseWeb, for around €50/year. They're OK. I don't remember any downtime but I wasn't monitoring that VM 24/7.