Yes, an insecticidal soap does help. I think they are a type of Flea beetle. They leave those small holes all over the leaves.
What kind of a soap bath did you give your plants? I have that problem too, my egg plants have little holes in the leaves.