To start with, students could be taught that evolution is still a theory, not a fact.
They are taught that evolution is a theory. It is, after all, a theory made out of facts.
The fossil record supports this because it fails to provide the inbetween fossils that support the idea that life forms gradually evolved from one major specie to another.
Wherever did you get such an idea? There's thousands of transitional fossils in the fossil record. Who told you different?
From the fossil record, you could go to more complex things like pleochroic halos which basically support a rapidly forming earth. This information is not taught to students and it should be.
Actually, they shouldn't be, because there are no such things. There's almost no evidence that the halos you refer to are caused by radioactivity at all.
Let students hear all the data and make up their own minds instead of being told that evolution, or a multi-billion year old earth, are proven facts.
As long as we stick with the facts, I agree. And one fact is that the theory of evolution is the best explanation of the other facts. Another fact is that many of the "facts" creationists cite against evolution aren't factual in the least.
Evolution, after all, is based on the facts. I would have no problem teaching those facts to students, and teaching them how evolution is the best explanation of those facts that we're aware of.