For entry
#1, I like the text of the store name, but the text of the logo is too retro or exaggerated. I'm not ruling out the use of a shoe, but it's almost too cartoonish. Also, the shoe has some sort of ridges on the toe, which isn't typical with the imprint of a running shoe.