Actually, the creationists would probably be fine with evolution being taught in a religion class.... it would tend to support their position. Educators in both religious studies and biology would probably be less than amused.
As for the "ton' of evidence for evolution...
http://workbench.sdsc.edu/
That site allows you to import genetic data from a wide variety of species and use various bioinformation tools to compare them. The only tools available are built around the concept of comparing the genomes of evolved animals... but the creationists should be able to write their own tools and use the same data. Should be able to if it were a science, anyway.