Contabo is really cheap and has a few datacenters around the world. That low price comes at a cost though, their uptime is not as good as that of other providers. Expect about 3 outages a year, lasting about half an hour, maybe a day in extreme cases.