I'm always hearing good things about Hetzner and especially the value on their auction servers.
Tried buying one on the auction once, went through a whole rigamarole to confirm my identity, send them ID pics, etc. In the end they decided to cancel the order due to "suspicious activity". I was baffled by that as we hadn't had any conversation besides sending them the order info & credentials. I assumed it was a weird false positive... wonder if I should try again sometime.