Barefoot runners have the most fascinating blogs. As a cheaper alternative to Vibram some of them recommended basic aquashoes, which is what led to me to the Body Glove Riptides that I love so much. (The Big Lots aquashoes, on the other hand, have been slowly melting onto my now blackened feet.)
What I'd love to try one day is making my own huaraches from discarded tires like these guys:
http://floridahillbilly.com/an-old-project-making-your-own-flip-flop-sandals/