Starmaker: Yes. Even facial symmetry, the last bastion, has been toppled in recent memory (see: emo side fringe).
timppu: Does that then mean that gays can indeed be turned straight, with some brainwashing?!? (and vice versa as well, of course)
Wow, the religious nuts were right after all...
Were you huffing paint? What does orientation has to do with anything?
The nutty evopsych screed is that there are persistent standards of beauty for (heterosexual) men and women which were determined by evolution, fitness for childbirth / child rearing / providing for the family and all that shit. Things like hip to waist ratio, preference for clothing cuts and colors, preference for hair length and colors, etc. And this is provably, in some cases obviously, bollocks.
There's a picture of David Hasselhoff that Cracked.com likes to use as a boner killer. On an evolutionary scale, it's an extremely recent picture. It used to be considered sexy when it was taken; now it's the missing ingredient in the religious right's abstinence education.
Other examples include:
"women have a natural preference for pink and pastel colors in general; pastels are unmanly" - wrong! Pastels on men weren't seen in ~250 years but totally did a comeback in the 2000s; pink is an early 1900 reversal;
"long hair is feminine" - hello wigs and hair metal;
"hourglass figure" - those atrocious dresses with the narrowest horizontal immediately below the tits (not to mention large T&A are sporadically considered vulgar);
fat in general - the Russian word for "thin" is literally "bad", "broken", "unfit", "useless" (khudoj);
facial hair - there was a time when it meant you were old, a hobo, binge drinking, or an effeminate villain;
tucking the shirt in - years ago, you were supposed to show your damn waistline;
appearing strong and able to protect your woman - hippies and emo, nuff said (if hippies were supposed to stand up for their convictions, emo can't stand up for shit by definition);
"fluffy skirts on women accentuate their whatnot" - see medieval Japan;
"symmetry is pleasing to the eye because it means you're not a genetic freak" - asymmetry is everywhere, don't even get me started;
"looking healthy" in general - corpselike pallor;
"looking rich" - fucking hipsters.
(Really, the only thing that has stayed constant is the beauty industry's pressure to actually *be* rich, because the whole point of the beauty industry is to sell you shit.)
So while evopsych nuts, like other self-respecting pseudoscientists, can shit out an evopsych explanation for any beauty trend you care to name (beards on men are sexy because it's their sexual characteristic! clean-shaven men are sexy because it means they have time for personal grooming and are thus neat, healthy, successful, and able to provide!), they can't actually account for changes occurring seven orders of magnitude faster than any evolutionary process can be.
edit: missed a word