I'm right handed, and I usually clip out with my left foot first. Like some of the other ladies, I prefer to push off on my stronger, right foot and then fiddle around to get the left foot clipped in.
My BF, however, thinks I should clip out with my right foot first. He was worried (given my tendency to fall) that I would clip out with my left, slip (my shoes are slippery!) and fall into traffic. He figured that if I clipped out with my right foot first, I would be able to lean onto my right leg and away from traffic. It makes sense for safety reasons, but I have a really hard time pushing off starting with my left leg.