It's true that a man's skin is different from a woman's. Men tend to have thicker skin and all of that course facial hair creates problems that women don't have. Have you tried hooking your man on good skin care? There are now several lines just for men which are more suitable and desirable to the male gender:

Anthony Logistics for Men

Amenity

Jack Black

I've found that men are more than willing to take care of their skin. They really don't mind at all, they just want it kept user friendly, quick and not heavy. So basically get your man started on a two or three step regimen. I'd go with a cleanser with a built-in gentle exfoliator and a light moisturizer with an spf included.