I think there might be a misrepresentation of entropy here. Entropy mostly takes place on the atomic scale- to use a simple example, say you have a dish of saturated solution, which slowly accretes into a crystal. That crystal is inarguably more ordered than the mix it came from, but entropy has still increased, because in the formation of that crystal energy of several varieties was used and dispersed. Water molecules vaporated, electrons broke free, chemical bonds were broken and reformed, little by little massive amounts of energy and matter were spread to the ambient atmosphere. It won't come back. For all intents and purposes, that energy is gone. And the universe is a less ordered place for it.
The same applies to evolution. It's actually debatable that many forms of life are more complex than nonlife here, but for the sake of the argument we'll say they're all far more ordered. Still, you've got vast amounts of physical, chemical, heat and electrical energy expended to yield each generation of life, on an inconcievable scale- far more order is destroyed on the atomic scale than is created on the larger scale.
Kaz: Um, are you sure there's a sound distinction between "macroevolution" and "microevolution"? I always had it that they were the same thing, and the distinction was entirely invented by creationists who wanted to disregard the observable factual basis of evolution. If there's a legitimate distinction made, that's another matter, but I've never heard one.