Why Do We Say “Men and Women” But “Ladies and Gentlemen”?

A fascinating post on this, with both data and analysis, from Mark Liberman (Language Log).