Я стала замечать, что когда кто-то рядом из женщин ведет неадекватно (тетка в очереди скандалит или что-то такое), я называю её про себя "мадам". Даже пару раз вслух проскакивало: "Мадам, не могли бы вы поосторожнее..."
А так обычно тоже разговор с "Извините,..." начинаю.