It is more remarkable that sexual reproduction is so prevalent. Sexual reproduction is costly: Consider two populations of equal size, one reproducing sexually, one asexually, and females each produce 2 offspring.
In the asexual population, every member of the new generation is capable of producing 2 further offspring and the population can double in each generation, whereas in the sexual population, only 50% of the new generation (the females) can reproduce and the population does not increase.
The costliness of males (the two-fold cost of sex,
http://en.wikipedia.org/wiki/Two-fold_cost_of_ sex) was first described by John Maynard Smith.
In order to explain the evolution of sexual reproduction, we must explain how a strategy in which only one half of the population (assuming a 50:50 sex ratio) can reproduce, can ever be successful. Most answers relate to the ability of sexual reproduction to create novel genotypes more quickly and to increase the spread of advantageous traits.