This thread seems to have leaned on the side of probability rather than what I was expecting to read, i.e. randomness.
What is meant by randomness? Well... there are numerous ways in which people generate "random" numbers, for example, but why can they be called random?
If you take random to mean that you cannot determine the outcome of an event based on previous knowledge, then randomness does exist and is truly random.
Although I can throw dice 1000 times, there may be statistical probabilities that determine the chance of certain numbers coming out so many times each, but that's begger all to do with randomness. Let's keep a clear distinction between the two. Just because I throw a certain combination of numbers on my dice in one throw does not give me any indication of what any subsequent throw is going to be, therefore it's random.
Shemp,
1. Is there really randomness in the macro, non-quantum world, or is it just an illusion and a lack of information and computing power?
You would have to have a computer that knows every variable in the Universe as everything could, potentially at a quantum level, effect everything else. The only thing powerful enough to know all that is the Universe itself. In which case the randomness is an integral part of the very computer universe that is trying to detect it.
2. Similarly, is there really randomness in the quantum world?
Quantum is "theory". Of course randomness can be incorporated into quantum theory, although it does depend on what quantum model you wish to use.
3. If the answers to questions 1 and 2 are different, where can we draw the line separating the two?
Randomness exists in both, no difference, no need for drawing lines (unless you want to draw some pretty pictures of course.

)
4. Is the question of the existence of “free will” related to these questions, or not? Can free will exist without randomness?
Free will is a whole philosophical topic on it's own, however, assuming randomness exists, then there is room for free will to exist.
In answer to Ivor the Engineer...
How does the Many Worlds interpretation of QM affect the randomness?
Each distinct event splits the world (universe) into all possible outcomes. The randomness comes in whichever of those worlds you see your existence in.
