I'm right handed and put my right foot down first, also.

I suspect I developed that habit from when I used to have the VERY BAD habit of putting my right foot on the curb.

I don't think I'm really particular which side I mount from, though.