After hearing my fiance complain about his skin over and over and giving him various face washes to try (he was already a face wash user when I met him - he used clean and clear), I finally convinced him to try a multi-step set.
He grumbles about the time it takes, especially on days that he shaves, but even he can't deny that his skin is looking and feeling much better.
He's using a 4-step kit from Zirh which is made specifically for men. I buy it at Sephora.