Стояла в очереди на почте и думала, что в русском языке не хватает слов обращения вроде английских "мисс", "миссис", "мистер", "мэм", "сэр" и т.п.

По-моему, "женщина", "мужчина" - звучит как-то грубо. "Товарищ" - устарело. "Господин/госпожа" - как-то слишком... "Гражданин/гражданка" - тоже не то...