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