I just got clipless pedals about 3 weeks ago. I've never fallen while clipped in. I find it pretty easy to get my foot out when I stop, and I hit TONS of red lights/other stops in NYC.