JUST DO IT! I love reading these stories. I will admit I came very close to falling ONE time the first day I tried it, but that was enough that it never happened again.
I have to say wearing MTB shoes with recessed SPDS on the pedal with a platform on one side and the SPD on the other, it was far tougher for me to get the feel of clicking in than it was to get the clicking out. I am just kicking myself for not having gone clipless sooner (which still involves SPD shoes!!).
I will also add that the day I was riding along and hit the tree that fell in front of me, my feet just released as I flipped off the bike backwards while it kept going!! <VEG> Was a little worried about being attached to a bike if I had an accident, but no longer concerned about that either!
I LOVE (kudos to those who suggested it) the idea of unclipping on the left, my Wife is getting a little weird about the grease that I inveitably miss on my post-ride showers. I should just get a tattoo and be done with her harrasment!!