Here are a couple of websites I have found that are really inspirational for DIY shoe and sandal making.
This one is pictures of ethnic shoes from all over the world. I'm almost finished making a pair similar to #1719 http://www.shoesornoshoes.com/?page=collection&cat=ethno
This one is all Mexican huaraches from the kind you can make yourself to the fancy kind. I kind of want to try to make some like the cuernavaca huaraches, which I think are just #1719 above with a heel thingie and a top-of-foot thingie. http://huaracheblog.wordpress.com
This lady makes really cool moccasins. I wish I could figure them out and make some myself. http://www.jannfrench.com/2.html