There's a long established UK artisan - Phoenix & Beau. There's a couple of their soaps at Beard & Blade in Australia, Victoria or Tasmania, I think.
Connaught Shaving, here in the UK, has most in stock with good International shipping rates.
Not sure if you've tried already, but there's an excellent Australian brand called The Blue Devil Soap Co. based in Tasmania. Only uses essential oils for scenting.
I'd recommend to try the Saponificio Varesino soaps. I had 4, but now keep 3.
My favorite scents are Mirto Di Sardegna and Opuntia.
Actually, all of them have excellent scents, some are strong, some not. And they have a pretty good quality.
Most of the European soaps are not so strong scented like the US ones.
Also, their lather is lighter, not the "mud" like lather the US soaps do.
Martin de Candre is a great soap with basic scents, not so complex like the other ones.
Actually it is also cheap because it lasts forever!
Saponificio Varesino is also a great soap, more complex scented.
I have Felce aromatica, Tundra Arctica, Cosmo and I had Stella Alpina.
All of them unbelievable scents!
It is also triple mild and lasts.
Don't buy a brush from them though
From Spain I would prefer La Toja. Unbelievable scent (not the asl), for it's price it is a fair soap.
It costs something like 3€ the 50gr stick.
Also Jabon de Joserra, great soap if you pay attention to the formula, nice scents but, expensive (compared to the others)
Cella. If you like the almond scent, the red cella for it's price is a great soap.
Tabac. Great soap, the scent is love or hate.
There are also artisans, the oldest one which is in my top 3 soaps is Savon Mystere.
I have 14 different scents from him now.