I've never gone to clipless but I did use the toe straps for a while before I went to Power Grips and I STILL fell a couple of times. I'd forget to take my foot out or not get it out in time.

I never will forget the most embarrassing time. I was riding on the bike path which occasionally crosses a busy road/intersection. There was a group of guys coming in the opposite direction when I had to stop for a car but they whizzed on through. Right before they got to me, I fell directly in their path!!! Talk about embarrassed. Hubby just knew that I'd be ready to call it a day and go home after that but I climbed right back on my bike and kept going.

I've gotten better and haven't fallen in a while now (knock on wood!) I think when you are just starting out, especially with new clipless pedals, if you aren't falling, you aren't riding!