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