Hmm.. I don't cramp at all clipping out, but that is because I have the tension on my pedals set fairly low. Not low enough to "fall out" of them, but low enough that it takes hardly any effort to get out of my pedals.
Now, I have been hesitant to go with "look-style" pedals because I've been told they are much harder to get out of (currently using spd's). But talking with several people, I've been told that the smaller your foot is, the less leverage you have to twist out, which accounts for the difficulty. My foot is not particularly small, so I'm going to go with the spd-sl pedals. I'm more worried about the one-sided pedal than anything.
I am surprised at reading how many people completely unclip before coming to a stop. I should think that is quite hazardous. One of my biking friends does the same thing, and has nearly crashed a couple of times because she had no control over her bike after being completely unclipped (other than steering and brakes).
I rarely unclip my right foot at all, and I unclip my left foot only after I've tottered at a near or full stop and realize I'm not going anywhere soon. It's helpful to stay clipped in with one foot, especially for the panic stop, because then, I can lift the rear wheel and downshift with my clipped in foot (by pedaling forward) so I'm ready to start again. I'm not one of those people who can stop and grab a pole staying clipped in, but I do like to practice just staying clipped in and coming to a dead stop (something mtn bikers seem to do a lot for what I thought was macho ego measurements, but which seem to have been good practice overall).
blah blah blah. but i've been clipless for about 3 years now, perhaps that has something to do with it.