A couple of us here on WN have bought straps from that girl down under, Chantal Cordey. I couldn't be happier with mine. And they are definitely handmade, unlike some of the brand names who claim their straps are handmade. I've seen a pic of the leather sewing machine she uses...it's got a name but I can't remember it.
Here's an example of her work (art).
Check out her web site, and sign her guestbook.