Я честно сознаюсь - если надо обратиться к незнакомке, говорю "девушка". Если она за 30 - "уважаемая", если за 50 - "дама". Иногда, для комического оттенка - "сударыня". Ну еще интонация важна. Надеюсь, что такие обращения никого не обижают. "Госпожой" как-то совсем непривычно называть, да и слово уже занятно в сексе :)