I've just read this thread and it makes me feel a lot better. It seems that it's not uncommon (among TE members at least) to struggle to mount the bike from the right side. I also always unclip on the left when I need to stop during a ride. It helps that we drive on the left, although I've done the same thing when I've toured in France.

Does anybody find it more difficult to do a 360 degree turn bearing left too?