Как обращаться к незнакомым людям?

Эй Косавчег !!! :-)))

Сейчас в Украине входит в обычай называть ГАИшников "милейший"...
Вроде и вежливо, но в то же время унизительно, так называли официантов...
Но ГАИшник — тоже ведь СЛУГА народа и СЛУЖИТ ему...
Обижаются, но ведь они называют водителей через зубы — "шановный"(уважаемый)...

Вообще, обращаясь по фамилии уважительно — господин или госпожа. К некоему незнакомому человеку — самое приемлемое (IMHO) гражданин/гражданка. Единственное, что к девушкам стоит обращаться "девушка" — на "гражданку" они иногда обижаются. :)

Обращаюсь "Уважаемый" и "Барышня". Вроде нормально воспринимется, возражений и рукоприкладства не наблюдал ни разу.

Уже давно использую "сударыня-сударь" и многим нравиться

Мне "человек" больше всего нравится. И совсем не значит, что назвав человека человеком, ты исключаешь себя из этого вида. А то полочится как к в Америке, называть женщину не женщиной, а вагиноамериканцем.
Кстати, мужчина/женщина тоже по-моему неплохо, правда работает только если пол достаточно четко определяется.

часто слышу вокруг и сам использую такое слово, как "уважаемый"

А ещё можно средним пальцем подзывать особо уважаемых господ.

И мои пять копеек: камарад.

"Так как обращение "товарищ" вышло из моды а новоявленное "господин" не прижилось, было предложено для обращения использовать слово "пациент". " — где то прочитал.