I purchased the Arthur thongs in brown. I'm normally a size 8.5 (Aus) so I went for a size 9 as they don't have half sizes. The 9 was the correct choice in terms of foot size.
I have worn them for a few days so this is not a long term review.
Positives: They seem very comfortable with quite thick and soft soles. They also have a somewhat contoured sole rather than just a flat slab of rubber.
Not so sure: The straps are a neoprene type material and quite wide. I found them to be a 'snug' fit on my feet (I don't have fat/puffy feet). After two days I was getting sore spots across the top of my feet from the straps. They may need wearing in or they might just be the wrong fit for me.
I hope they end up being a good and comfortable fit as they are definitely a more up-market product.