If you haven't visited Elenie's share-site for Orthodox Christian lessons plans, you should. She has shared curriculum plans for children, preteens, and teenagers. Coloring books are available too. And of course, Elenie's blog includes ideas too, like this cool "stain glass" project.
On Sylvia's Orthodox Mom blog, you can find a link to an Orthodox Kids Corner, with coloring pages and games.
If you've visited the Greek Archdiocese children site Saints Alive, but it's been a while, you might try dropping back by. They've added several games, in addition to the puzzles originally available.
Finally, if you're looking for a service project to do with your children or your Sunday School class, the St. Innocent Orphanage and Project Mexico have a nice video about their work. Little Builder loved watching how thousands of Orthodox volunteers help build houses in Mexico. They also offer a Church School Curriculum on the volunteer page. This is how they describe it:
Church School Curriculum
"Answering Christ's Call to Love Your Neighbor"
If you are looking for a fun, hands-on way to teach young people about the importance of doing acts of charity, Project Mexico has developed a three-lesson Church School Curriculum that is available at no cost. The three lessons give students an opportunity to:
* Examine what it means to be poor
* Hear what Christ instructed us to do for those in need
* Learn about Project Mexico's ministry to the poor and orphaned of Mexico.
The Curriculum binder contains lesson plans and special aids for the teacher, tips on preparation and publicity, and handouts to be copied for the students. Also included in the binder are two supplementary lessons: "The Life of St. Innocent" and "Christmas in Mexico." Use all of the lessons or tailor the curriculum to your parish's specific needs. The length and focus of the curriculum make it a great option for Vacation Bible School or a Lenten project.