The simplest solution, I think, is to put the onus on the scientific community, not the school administrators. What is taught in science classes (ie high school, undergrad, and graduate classes) should be taken from the primary, peer reviewed, scientific literature. The
teaching of science has always dealt with theories that are well founded. The
research of science has always dealt with expanding knowledge. ID could fit well into the research side of science, that is if the ID crowd could actually construct a testable model.
On the other hand, ID and creationism could fit into a "Philosophy of Science" class. Although the creationist crowd might not like to here this, but both ID and creationism would be great examples of what science is not, and how both fail in applying the scientific method.
And I think the Holocaust Denial analogy is a fair one. Bringing us back to the Dover situation, would it be condoned if a history teacher/professor told students that they could find a book on how the Jews faked the Holocaust in the school library? Would it be condoned if stickers were put in history texts stating that the Holocaust is just a theory and it's reality is hotly contested by many scholars? Of course not, on both accounts. So why should "Of Pandas and People" and anti-evolution stickers be condoned? The battle is fought in the realm of science, not in school board meetings or interviews with University BMOC's.