На самом деле были раньше обращения "сударь" и "сударыня", теперь они практически утеряны и заново пока не приживаются.
И это - правильно. Пижонство потому что. Были все товарищи - стали господа
Лично я к женскому полу постарше обращаюсь так : "мадам!", молодым и средним: "деушка", к мужикам вообще без эпитета: "извините, плз", и все довольны.