Basically, all you need are shoes, fabric, two kinds of glue, bias tape, and things you can sew with (sewing machine was completely optional although it's stronger than hand sewing). Really, really easy. :D

Here's the tutorial: http://www.craftster.org/forum/index.php?topic=18213.0

Give it a try! :D