It's not survival of the prettiest... it's survival of the best reproducers (along with the traits that aided the process)... We've evolved to "see pretty" in things that it's evolutionary advantageous to see as "pretty". We see animals that resemble human babies as "pretty" whereas insects... not so much. We see pretty in the colorful, because ripe colorful fruit and bright red lips and so forth are beneficial to survival and reproduction...we have a broader range of colors than most animals--as do most birds because those who had so survived preferentially--we could see ripe fruit better and such. What humans find attractive in general is due to having ancestors that preferentially survived and reproduced by having similar attractions.
Human Penises are much larger than other primates... there are evolutionary reasons for this just as there are evolutionary reasons for all physical traits.
Here's a tidbit:
http://www.associatedcontent.com/article/42665/penis_evolution_intersexual_and_intrasexual.html
You should see what's going on with duck genital evolution... it isn't pretty to me... but who am I to judge...
http://www.nytimes.com/2007/05/01/science/01duck.html
It's backwards to think "survival of the prettiest or sexiest"-- what actually is going on is that humans that develop preferences for certain traits in a mate, have more offspring that survive to reproduce than those who don't...men that have the most offspring pass on their traits preferentially as do women who have the most offspring that survive to produce more offspring. Females evolved to be the choosier sex in most species because their offspring's survival depends on them being good choosers.
And yes, Capel Dodger, it has long been thought that language has evolved along with poetry and music because women selected these traits in men... and they were more likely to have children who had these traits which turned out to be the number one ways humans learn and communicate-- before that, there was just imitation and our evolutionary programming.... all based on urges and feelings... but we evolved others strategies to pass on knowledge via feelings-- and those who preferred mates that had these gifts, had offspring with a survival/reproductive advantage--and the ability to plan ahead, manipulate, deceive, have goals, etc..
It really isn't "survival of the fittest"-- it's survival of the genes that are best at getting themselves copied. Venereal diseases survive by riding along other animals' evolutionary primal instincts (humans are far from the only animal with venereal diseases, btw). It has nothing to do with the fitness or prettiness of the bacteria involved... just the fact that they've evolved a strategy to get their genes passed on... and animals evolve strategies to deal with their parasites strategies and so on. It's an evolutionary arms race and we see pretty where it was advantageous to see pretty. We see yucky and scary in things which it was evolutionary advantageous to find yucky or scary.
If the man with the larger genitals averages more offspring then the man with the smaller one... for whatever reasons... then that drives male average genital length. If the man who is the smoothest talker passes on his genes preferentially, offspring become increasingly smooth talkers and women who prefer those with such traits are more likely to have reproductively successful offspring. Our entire genomes are all based on eons of ancestors that won the competition in passing on their genes.