Last year for Earth Day, an activity we did was these Recycled Earth Crayons. I found the idea at Babycenter.com.
The kids really loved this; they still talk about it every so often a year later! It is for ages 2-8. For instructions, go here. You will also see linked on that page other great Earth Day activities!