Show of Hands

Has anyone ever decorated shoes with permanent paints or permanent markers and if so, what did you use and how did you get them to stay on and not run?