Ugh, I fell once in front of an entire bus full of people. And I was just congratulating myself on not falling for about a year... then fell over twice in one day. And not on emergency stops either. Bleah.
I also unclip coming to a planned stop; I like my cleats a little farther back than the middle of the ball of my foot, so I can use the ball/toes to keep pedaling. I unclip my left pedal, and lean over while still on the saddle, with the right foot up at 1-2 o'clock ready to go. Saddle height is related to leg length... you should be able to do this(?)
I've learned that if I'm doing something that requires thought (like reading a map) that I'd better unclip both feet and hop off the saddle, otherwise at some point I'll shift weight too much and tip over on the right, very amusing for bikers that were also reading the map. I also wasn't good with sudden stops, but now I can get my foot out and down before stopping, even if it seems pretty close.
I am saving up to get Speedplay pedals for my roadbike, but in the meantime I have Shimano pedals, and I got the cleats that will come out at a variety of angles. I have Crank Brother mallet pedals on my 'cross and mountain fair / bad weather commuters -- good with and without clipless shoes -- and initially had the cleats set up with minimum float, which meant that I had to rotate less to get them out of the clips.
Just out of curiosity -- how many people drive sticks? I am wondering if people put their left foot down more often if they are used to putting the clutch in with their left foot for stopping. (The real test would be asking the right-foot clutch "island" people in the UK, Japan, and down under.)