After a few complaints that the site was either slow or unreachable and after having ran a few network traces to confirm that for myself (there was 30-50% packet loss somewhere near Linode’s London datacenter), I opened a support ticket and got this VPS moved to a US datacenter within a couple of hours (kudos to Lee at Linode for his quick reply).
Of course DNS is still lagging behind, but everything should be settled over the weekend. There’s still some packet loss to the UK and PT (beats me what’s going on there), but performance should be A-OK if you’re in the US.