The closest thing to a universal rule is that most men like a woman who's comfortable with her body, whatever her body happens to look like. Similarly, most men are pretty frustrated about women who reject their bodies. Given a choice between a supermodel who always feels fat and the chubby lady who feels sexy, most men will take the chubbette in real life, where it counts.
It's true that most men are more visual than most women, but keep in mind that men aren't only visual. Different men are tuned into different senses: for some, how you smell is most important of all, while for others, the sound of your voice or the texture of your skin will be most important.
Most women underestimate men's ideals for female weight and shape: Most men enjoy rounded hips, prominent butts or full cheeks more than most women realize. Whether the fashion is Twiggy or Kate Moss, most men don't want skinny women. Those skinny models are found in women's magazines, never men's.