1 & 2 - I did these about a year ago, but do to fit problems with the (extremely cheap) shoe I've never actually worn them! I've glued red and blue gimp (that flat plastic ribbony stuff) to the bottoms using a glue gun. It was months after I finished the shoes that I finally thought 'hey, I should have just painted those.' Lyn* totally had the right idea to use nail polish. Alas.
3, 4, 5 - These are covered in nonpareils - the spherical sprinkles. I covered the shoes in contact cement and dipped them in the sprinkles, then added the trim and abstract bow in licorice. I've worn them once so far and they held up really well. The original shoe is the same colour blue as the insole, which is awesome because I left the heel uncovered and the pop of blue looks great against the candy.
6, 7, 8 - These are Modge Podged and covered in a collage of comics (HackSlash). I added a black ribbon trim so it would seem more like comic book panels. I haven't worn these out yet - but I think they should hold up really well.