If we accept evolution as a chaotic system, like the weather, I am willing to agree that the word "random", when defined appropriately in the context of chaotic systems, is another valid usage of the word.
Trying to read through Jimbob's posts, he may or may not have described everything effectively. But, does anyone generally disagree with the above statement?
Chaotic systems are systems that can often
appear random, but are actually deterministic. Or in other words, they are only as random as their inputs. In fact many chaotic are incredibly orderly. For example:
http://www.wolframscience.com/nksonline/page-151
In example (d) Wolfram demonstrates a shift map, which demonstrates chaotic behavior despite being a very simple operation. So it is wrong to say chaotic systems are random, it might be reasonable to say chaotic systems appear random. This means that what the "evolution is random" argument comes down to(if evolution is chaotic) is whether the initial conditions are random.
Also a definition from upenn physics
http://www.physics.upenn.edu/courses/gladney/mathphys/subsection3_2_5.html
We state that systems are chaotic if they:
1. are deterministic through description by mathematical rules.
2. have mathematical descriptions which are nonlinear in some way.
The evolution is random people generally like to note that biological/ecological systems are complex, perform a bait and switch over to evolution is chaotic. If they don't stop there with the chaos = random, they'll say "of course the initial conditions were random because quantum interactions are probabilistic". Of course this is the probability to random bait and switch, but even if we buy that probabilistic systems are random, this doesn't mean that the system is necessarily sensitive to quantum randomness. Quantum fluctuations cancel out on macroscopic levels, leading to the orderly laws that scientists thought were the whole story for many years. In other words, The tendency to magnify disorder in an input can only do so up to the resolution of the input and there is absolutely no reason to think the resolution will be that high.
Of course I don't even think there is strong evidence that evolution is chaotic. If we look at the evidence and listen to the experts, it seems the story is the process and path of evolution is orderly and regular, but that it has a long history and has been subject to a lot of external pressures. This makes for complex results.