Thanks to all who have responded.

We've decided to try each one-

DigitalOcean - already ordered, up and running (very well too)

Linode - will order soon

OVH - already ordered (per my comment below), now trying to figure out a way to pay them