I agree with Lasereth.
Personally, I am a rather misogynist woman- I seriously dislike women who choose to be, what I percieve as, "weak" and "girly." Mind games, sex games, gossip, lies... all that crap just turns me off of someone entirely. I find that I feel the same way about men who exhibit the same charastics- I prefer the people that I associate with to be strong of character, mind, and personality.
However, look at the way that society has started presenting the "ideal" man and woman. It seems these days a woman is supposed to be small and fragile, and a man is either this big muscly guy (sometimes), or more frequently is thin and emo and generally androgenous. Men seem to be expected to act as non-threatening as possible, and women are supposed to ignore them completely until they feel a "need" for a man in their life. This leaves little room for romance, as women are acting more and more like having a man is more like having a fashion accessory.
I like romance... to a point. I prefer romance tempered with a very healthy dose of testosterone- a guy who opens the door for me, but still acts protective and aggressive. Fortunately my husband is the perfect combination of genius personality and sheer masculinity... he just lights ALL my fires in that sense
Also, if we're discussing "romance" we need to really think about the definition we're working with. Are we talking about stereotypical flowers, chocolate, and chivalry, or are we going with a more individualist definition? Personally, I think flowers and chocolate ARE cheesy, because if I were dating someone and they got me flowers and chocolate it means they haven't been paying much attention to what I want or need. In addition, what I consider "romantic" definitely isn't what everyone else is going to agree with.