Definitions (from a google search, with additions from this thread):
Theory: a well-substantiated explanation of some aspect of the natural world; an organized system of accepted knowledge that applies in a variety of circumstances to explain a specific set of phenomena; "theories can incorporate facts and laws and tested hypotheses." Addendum: "Theories do not grow up to be laws. Theories explain laws." (Courtesy of VadeRetro.)
Theory: A scientifically testable general principle or body of principles offered to explain observed phenomena. In scientific usage, a theory is distinct from a hypothesis (or conjecture) that is proposed to explain previously observed phenomena. For a hypothesis to rise to the level of theory, it must predict the existence of new phenomena that are subsequently observed. A theory can be overturned if new phenomena are observed that directly contradict the theory. [Source]
When a scientific theory has a long history of being supported by verifiable evidence, it is appropriate to speak about "acceptance" of (not "belief" in) the theory; or we can say that we have "confidence" (not "faith") in the theory. It is the dependence on verifiable data and the capability of testing that distinguish scientific theories from matters of faith.
Hypothesis: a tentative theory about the natural world; a concept that is not yet verified but that if true would explain certain facts or phenomena; "a scientific hypothesis that survives experimental testing becomes a scientific theory"; "he proposed a fresh theory of alkalis that later was accepted in chemical practices."
Proof: Except for math and geometry, there is little that is actually proved. Even well-established scientific theories can't be conclusively proved, because--at least in principle--a counter-example might be discovered. Scientific theories are always accepted provisionally, and are regarded as reliable only because they are supported (not proved) by the verifiable facts they purport to explain and by the predictions which they successfully make. All scientific theories are subject to revision (or even rejection) if new data are discovered which necessitates this.
Law: a generalization that describes recurring facts or events in nature; "the laws of thermodynamics."
Model: a simplified representation designed to illuminate complex processes; a hypothetical description of a complex entity or process; a physical or mathematical representation of a process that can be used to predict some aspect of the process.
Speculation: a hypothesis that has been formed by speculating or conjecturing (usually with little hard evidence). When a scientist speculates he is drawing on experience, patterns and somewhat unrelated things that are known or appear to be likely. This becomes a very informed guess.
Guess: an opinion or estimate based on incomplete evidence, or on little or no information.
Assumption: premise: a statement that is assumed to be true and from which a conclusion can be drawn; "on the assumption that he has been injured we can infer that he will not to play"
Impression: a vague or subjective idea in which some confidence is placed; "his impression of her was favorable"; "what are your feelings about the crisis?"; "it strengthened my belief in his sincerity"; "I had a feeling that she was lying."
Opinion: a personal belief or judgment that is not founded on proof or certainty.
Observation: any information collected with the senses.
Data: factual information, especially information organized for analysis or used to reason or make decisions.
Fact: when an observation is confirmed repeatedly and by many independent and competent observers, it can become a fact.
Truth: This is a word best avoided entirely in physics [and science] except when placed in quotes, or with careful qualification. Its colloquial use has so many shades of meaning from ‘it seems to be correct’ to the absolute truths claimed by religion, that it’s use causes nothing but misunderstanding. Someone once said "Science seeks proximate (approximate) truths." Others speak of provisional or tentative truths. Certainly science claims no final or absolute truths. Source.
Science: a method of learning about the world by applying the principles of the scientific method, which includes making empirical observations, proposing hypotheses to explain those observations, and testing those hypotheses in valid and reliable ways; also refers to the organized body of knowledge that results from scientific study.
Religion: Theistic: 1. the belief in a superhuman controlling power, esp. in a personal God or gods entitled to obedience and worship. 2. the expression of this in worship. 3. a particular system of faith and worship.
Religion: Non-Theistic: The word religion has many definitions, all of which can embrace sacred lore and wisdom and knowledge of God or gods, souls and spirits. Religion deals with the spirit in relation to itself, the universe and other life. Essentially, religion is belief in spiritual beings. As it relates to the world, religion is a system of beliefs and practices by means of which a group of people struggles with the ultimate problems of human life.
Belief: any cognitive content (perception) held as true; religious faith.
Faith: the belief in something for which there is no material evidence or empirical proof; acceptance of ideals, beliefs, etc., which are not necessarily demonstrable through experimentation or observation. A strong belief in a supernatural power or powers that control human destiny.
Dogma: a religious doctrine that is proclaimed as true without evidence.
Some good definitions, as used in physics, can be found: Here.
Based on these, evolution is a theory. CS and ID are beliefs.
[Last revised 7/16/06]
Hypothesis: a tentative theory about the natural world; a concept that is not yet verified but that if true would explain certain facts or phenomena; "a scientific hypothesis that survives experimental testing becomes a scientific theory"; "he proposed a fresh theory of alkalis that later was accepted in chemical practices."
Key excerpts from from article:
However, even Darwin himself struggled with the fact that the fossil record failed to support his conclusions. ". . . Why, if species have descended from other species by fine gradations, do we not everywhere see innumerable transitional forms? . . . Why do we not find them embedded in countless numbers in the crust of the earth?" (Origin of Species, 1958 Masterpieces of Science edition, pp. 136-137).
". . . The number of intermediate varieties, which have formerly existed, [must] be truly enormous," he wrote. "Why then is not every geological formation and every stratum full of such intermediate links? Geology assuredly does not reveal any such finely graduated organic chain; and this, perhaps, is the most obvious and serious objection which can be urged against the theory [of evolution]" (Darwin, pp. 260-261).
Darwin acknowledged that the fossil record failed to support his conclusions. But, since he thought his theory obviously was the correct explanation for earth's many and varied forms of life, he and others thought it only a matter of time before fossilized missing links would be found to fill in the many gaps. His answer for the lack of fossil evidence to support his theory was that scientists hadn't looked long enough and hadn't looked in the right places. Eventually they would find the predicted fossil remains that would prove his view. "The explanation lies, I believe, in the extreme imperfection of the geological record," he wrote (p. 261).
He was convinced that later explorations and discoveries would fill in the abundant gaps where the transitional species on which his theory was based were missing. But now, a century and a half later, after literally hundreds of thousands of fossil plants and animals have been discovered and cataloged and with few corners of the globe unexplored, what does the fossil record show?
Niles Eldredge, curator in the department of invertebrates at the American Museum of Natural History and adjunct professor at the City University of New York, is another vigorous supporter of evolution. But he finds himself forced to admit that the fossil record fails to support the traditional evolutionary view.
When the word "evolution" is invoked it's meaning is ambiguous to many people. It has multiple definitions. Darwin's being just one.
So depending on how you personally use and understand the word (evolution) and it's meanings it could be fact, theory, hypothesis, conjecture or none of the above.