I've yet to fall because of pedals. My first set were eggbeaters and I set them fairly loose to begin with, had a few close calls, but no falls because of the pedals (I've had plenty of falls for other reasons though). Haven't had any on my road bike with Shimano pedals yet either.

They've always seemed easier to get out of than clips and straps as well.