Мені подобається російський варіант: "сударь", "сударыня", хоча проти "пан", "пані" теж нічого не маю.
Когда я был в марте в Киеве, ко мне подошла на улице женщина и спросила, как проехать или пройти к Главпочтамту, и при этом она ко мне обратилась со словами: "Вибачте, пан, скажите будь ласка..."
Збочинець
Уместно при общении на украинском языке. По-русски, действительно, режет слух.