Wood clogs sound terrible for the health of your feet.

There's guides for making huaraches with tire rubber.

And there's also barefoot sandals that claim to last a life time (but cost like 100 bucks).