How do you address a stranger? If it's a man, you call him "Sir". If it's a woman, you're out of luck. Say "Miss" and you offend the married ones, "Mrs" and you offend the unmarried ones. "Ms" is just weird and "Ma'am" offends just about everyone. The only other one I can think of is "M'Lady" which is too old-fashioned to be taken seriously.
Mokalus of Borg
PS - Maybe we need something new.
PPS - Same as we need a gender-neutral impersonal pronoun.