@ossobuco,
Yeah, the OP was asking about men in general. Of course there are exceptions. And, of course the advice is that everyone should be happy with who they are and make changes for themselves rather than what other people think blah blah blah.
But in general, women who are fit, with a certain body shape, will get most of the attention from men. Dating is, in general, a superficial practice. People choose mates based on body type, and fitness and clothing etc. etc. etc.
All I have going for me are brains (I am balding, not too tall and not in great shape). I am a professional engineer and math geek. I have been thrust out into the dating world again... and to be honest, brains don't have too much value when it comes to attracting women that I find attractive. Friends of mine who are tall do really well with women even if they aren't in great shape. Having a full head of hair helps men... as does having muscles.
For that reason, I have been hitting the gym lately...