It has probably already been said in this thread, but the real breakthrough moment for me when learning to skid was that you have to pull up with other leg as you push down with your dominant one. (or whichever one you choose as your 'down' foot while skidding).
Spot on with the toe clip thing

It may just be the shoes you are wearing though, I have trouble with some of my shoes.