jolla-devices.com seems to ship to a ton of places. I just got a Sony Xperia with SailfishOS. Seems pretty decent so far. I'm in the US with Mint Mobile.

With a big caveat that it's not fully FLOSS. But it is a Linux phone.