CorsairMac, I've been really struggling with my clipless for a while. I think I've finally gotten over the hump. I have fallen quite a few times, usually as I'm clipped out, but coasting to a stop. My weight would be leaning away from the foot I had clipped out and I would fall that direction, which, of course, was still clipped in. If you're having trouble clipping out, practice the motion in a doorway. Bring your bike inside and support yourself in the doorframe and practice clipping in and out. Or ride around on your lawn or in a park so your landing will be soft (don't put your hand out to catch yourself or you might sprain your wrist... yes, I've done that, too.)

I always clip out with my right foot. That side is just more coordinated, and then I always know which foot to put down. But I know I need to practice clipping out the left one in case of some emergency. In any event, this whole rambling post is meant to reassure you that, yes, it will get better! I haven't fallen in ages and feel pretty confident about the whole thing, now.