I road plain pedals, then toe clips, then new mt bike, the Shimano SPD's, then new road bike with Ritchey SPD's, now Campy road pedals. Never any problems falling over, but it could still happen. The Campy's are slightly more difficult to release the the SPD's. Just ride and unclip a foot if it looks like something might happen (intersection, etc...)

John