Always, Always the left. This is not really through choice though, more indoctrination - I'm military and dress regs are the handbag is always carried over the left shoulder - leaves the right arm for saluting. Even if I try out of uniform to carry a bag over my right shoulder it just doesn't feel right.