I've already looked at a dozen or so potential hosts (for self-hosting).

I put a maybe down about what kind it might be but I'm also not ruling anything out per se (unless it's somewhere like the U.K... even if it might work for this purpose, I don't think I want to buy services from businesses in a country* which hates the Internet).

* The government has historically been troublesome.