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).