Making sandals out of old tires is cheap, environmentally friendly and a lot of fun (although if you do it in the middle of summer, it's equally sweaty).
There's a few more details here than other versions, but others are worth the read.
The original industructable is here
. Check this site, though, for the granddaddy of tire sandal pages,