Damien suggested I share this but you probably already saw this if you read the barefoot ted huarache group.
Anyway, I made some leather 4-tab sandals. They require a little bit more effort and tools than making a pair of huaraches, but they are very comfortable and there's no toe thong to chafe. I really hate the toe thong.
I posted pictures on Flickr. http://www.flickr.com/photos/dianesoini/tags/homemadesandaltutorial/
I wore these sandals today walking to and from work. They really felt great. They feel secure (no weird slipping around or straps sliding down or worrying about knots breaking) yet totally unobtrusive to my feet.
If you think you want to try them, maybe you can figure out the instructions in my link. Since I took the picture of all the leather pieces straight on, you can probably print that out, cut out the shapes and if they are too big or small, just use the zoom on the xerox or something to resize the shapes.
Those are nice.
FWIW, you can use a similar lacing style with huaraches and eliminate the "toe thong" and knots -- see Sonja's and Kelly's videos: Barefoot Sandals Tying Styles