Помню, как мне было удивительно и странно, когда вдруг в начале 90х появилось обращение "господин". У меня оно всегда ассоциировалось с фразой "господа в 17 году кончились" :)
Но потом куда деваться, привык и сам использую во время совещаний. Но сейчас же время всяких гендерных заморочек и действительно - как обращаться к женщинам? Девушка - иногда может быть странно или даже оскорбительно.