I'm also surprised people are saying 'more.' My dad was extreeeemely anti-lipstick, he'd pretend vomit noises when he saw it, I think it sunk into my brain as some deep belief that all men must feel like that.
I'm pretty anti lipstick. But I think the tradition is based on instinctive and sensitive reactions to cues of sexual arousal. I hate that it makes them more attractive, but I can't deny the impulse.