Hetzner. I've been using both, Hetzner has leaps and bounds better support and no-bullshit approach to customers.
You can find some cheap-ish options on their Server Auction but keep in mind that you should expect the disks to fail sooner than in a new machine. I found that not to be a big issue — use RAID1 and ask them to replace any failing drive, and eventually you get a cheap server with fresh new drives, without any data loss.