Contabo is cheap but has some weird quirks. I pay about five euros a month. My server got mysteriously rolled by two days and they denied anything happened to it. I restored from backups but it was odd.