If I'm not mistaken, while reading Dear Abbey years ago (when you are in the Army out in the field with nothing else to read but Stars and Stripes, you know what I mean) the same question came up. Abbey consulted an expert on etiquette and stated that the use "Ms." was best if the marital status was unknown.