The Scientific Homeschool Blog has some wonderful posts about teaching evolution at home and a deeper look into the controversy over evolution and creationism in public schools. There's also a great article on Scientific Classification (remember all of the Kingdom, Genus, Phylum stuff from Biology) that is a great way to introduce your kids to science and give them a good foundation for learning about evolution.
If you'd like to brush up on our national discussion about evolution, check out the documentary "Flock of Dodos" which is currently available on Netflix streaming. It's a great way to teach your kids to demand evidence, learn to view websites skeptically unless they are a trusted source, and discuss propaganda and the motives behind the ID movement. If you're learning about the Separation of Church and State or the very definition of science, this topic is a perfect way to give them concrete examples.
Here are some fantastic Evolution books for kids that Kristina Brooke of For Love of Education shared:
Our Family Tree: An Evolution Story by Lisa Westberg Peters
From Lava to Life: The Universe Tells Our Earth's Story by Jennifer Morgan
When Fish Got Feet, Sharks Got Teeth, and Bugs Began to Swarm by Hannah Bonner
Evolution Revolution by Robert Winston