@Pinboard Some new good options nowadays are Hetzner (specifically their 'server bidding'), and Dacentec.