Did pretty much the same as the OP but replaced Batman with Harley Quinn. If I find a pair of green shoes, Poison Ivy will follow :D
Eat your heart out Lisa Frank!
An esay way to customize shoes
feeling proud by recycling old school shoes :)
Inspired from another how-to on this site.
Paint your own galaxy print shoes
Make your own pair of shoes