- https://bytemark.co.uk (VPS, colo and leased physical by competent & responsive folks (in Manchester IIRC))
- https://linode.com (more than just Linux)
- https://pair.com (24/7 phone support in North America, has FreeBSD offerings too, been in business a long time)
Bonus: And physical servers: https://unixsurplus.com