I should point out I am so clumsy I fell twice with toe cages. Veronica pointed out some very important things- the best thing is that the falling can be mental. Many people tell you that learning to go clipless means falling. It gets in your head and then it is all you can think about.
You don't have to go clipless. I do find my pedal stroke is better clipless than straight platform pedals, but I don't know that it is better than with the toe cages.
Good luck and if you want to keep trying, just tell yourself you can do it. It sounds corny, but it really works for me. My mom always said "Can't never could" when I would tell her "I can't do _____". She was right.
Amanda
2011 Specialized Epic Comp 29er | Specialized Phenom | "Marie Laveau"
2007 Cannondale Synapse Carbon Road | Selle Italia Lady Gel Flow | "Miranda"
You don't have to be great to get started, but you do have to get started to be great. -Lee J. Colan