Fact: In science, an observation that has been repeatedly confirmed and for all practical purposes is accepted as "true." Truth in science, however, is never final, and what is accepted as a fact today may be modified or even discarded tomorrow.
Hypothesis: A tentative statement about the natural world leading to deductions that can be tested. If the deductions are verified, it becomes more probable that the hypothesis is correct. If the deductions are incorrect, the original hypothesis can be abandoned or modified. Hypotheses can be used to build more complex inferences and explanations.
Law: A descriptive generalization about how some aspect of the natural world behaves under stated circumstances.
Theory: In science, a well-substantiated explanation of some aspect of the natural world that can incorporate facts, laws, inferences, and tested hypotheses.
The contention that evolution should be taught as a "theory, not as a fact" confuses the common use of these words with the scientific use. In science, theories do not turn into facts through the accumulation of evidence. Rather, theories are the end points of science. They are understandings that develop from extensive observation, experimentation, and creative reflection. They incorporate a large body of scientific facts, laws, tested hypotheses, and logical inferences. In this sense, evolution is one of the strongest and most useful scientific theories we have.
Evolution sensu lato is actually, a fact, since we've seen populations of organisms change and diverge. We've even seen them speciate in our lifetimes. Macroevolution (the one that made the great groups arise) is just microevolution translated to very long times. We can infer it's the product of a process we can observe, and independently, we can make predictions that would only make sense with evolution as an explanation/theory.
Of course, strictly speaking, we can advocate magic and deception to explain whatever phenomena we want (maybe I didn't drink a glass of water right now, maybe a fairy provoked me a delusion). But in that case, the burden of proof rests on the proponent of fairies/Intelligent Designers. The only thing that IDers say is EVERYTHING IS VERY COMPLEX - therefore GOD/A DESIGNER EXISTS. They don't care to find plausible natural explanations.